|
1 | 1 | 《《《 [返回首页](../README.md) <br/> |
2 | 2 | 《《《 [上一节](../ch14/05_Comparing_Queue_Implementations.md) |
3 | 3 |
|
4 | | -## Lists |
| 4 | +### Lists |
5 | 5 |
|
6 | | -列表可能是实践中使用最广泛的 `Java` 集合。 一个列表是一个集合,与集合不同 - 它可以包含重复项,而不像一个队列 - 可以使用户完全可见并控制其元素的排序。 |
| 6 | +列表可能是实践中使用最广泛的 `Java` 集合。 一个列表是一个集合,与集合不同 - 它可以包含重复项,而不像一个队列 - 可以使用户完全可见并控制其元素的排 |
| 7 | +序。 |
7 | 8 |
|
8 | 9 | 集合框架接口是 `List`(请参见图 `15-1`)。除了从 `Collection` 继承的操作外,`List` 接口还包含以下操作: |
9 | 10 |
|
|
14 | 15 | **位置访问**方法,根据它们在数字中的位置访问元素 |
15 | 16 |
|
16 | 17 | ```java |
17 | | -void add(int index, E e) // 在给定索引处添加元素e |
18 | | -boolean addAll(int index, Collection<? extends E> c) // 在给定索引处添加c的内容 |
19 | | -E get(int index) // 返回具有给定索引的元素 |
20 | | -E remove(int index) // 删除具有给定索引的元素 |
21 | | -E set(int index, E e) // 用e替换给定索引的元素 |
| 18 | +void add(int index, E e) // 在给定索引处添加元素e |
| 19 | +boolean addAll(int index, Collection<? extends E> c) // 在给定索引处添加c的内容 |
| 20 | +E get(int index) // 返回具有给定索引的元素 |
| 21 | +E remove(int index) // 删除具有给定索引的元素 |
| 22 | +E set(int index, E e) // 用e替换给定索引的元素 |
22 | 23 | ``` |
23 | 24 |
|
24 | 25 | **搜索**列表中搜索指定对象并返回其数字位置的搜索方法。 如果对象不存在,则这些方法返回 `-1`: |
25 | 26 |
|
26 | 27 | ```java |
27 | | -int indexOf(Object o) // o的第一次出现的返回索引 |
28 | | -int lastIndexOf(Object o) // 返回最后一次出现的索引 |
| 28 | +int indexOf(Object o) // o的第一次出现的返回索引 |
| 29 | +int lastIndexOf(Object o) // 返回最后一次出现的索引 |
29 | 30 | ``` |
30 | 31 |
|
31 | 32 | **范围视图**一种获取列表范围视图的方法: |
32 | 33 |
|
33 | 34 | ```java |
34 | | -List<E> subList(int fromIndex, int toIndex) // 返回列表的一部分视图 |
| 35 | +List<E> subList(int fromIndex, int toIndex) // 返回列表的一部分视图 |
35 | 36 | ``` |
36 | 37 |
|
37 | | -方法 `subList` 的工作方式与 `SortedSet` 上的 `subSet` 操作类似(参见 `13.2` 节),但使用列表中元素的位置而不是它们的值:返回的列表包含从 `fromIndex` 开始的列表元素,直到但不包括 `toIndex`。 返回的列表没有单独的存在 - 它只是从中获取它的列表的一部分的视图,因此其中的更改反映在原始列表中。 但是,与 `subSet` 有一个重要的区别, 您对子列表所做的更改会写入后备列表,但反过来并不总是如此。 如果通过直接调用其中一个"结构更改"方法(第 `12.1` 节)将元素插入到支持列表或从支持列表中删除,则任何后续使用该子列表的尝试都将导致 `ConcurrentModificationException` 异常。 |
| 38 | +方法 `subList` 的工作方式与 `SortedSet` 上的 `subSet` 操作类似(参见 `13.2` 节),但使用列表中元素的位置而不是它们的值:返回的列表包含从 |
| 39 | +`fromIndex` 开始的列表元素,直到但不包括 `toIndex`。 返回的列表没有单独的存在 - 它只是从中获取它的列表的一部分的视图,因此其中的更改反映在原始列表 |
| 40 | +中。 但是,与 `subSet` 有一个重要的区别, 您对子列表所做的更改会写入后备列表,但反过来并不总是如此。 如果通过直接调用其中一个"结构更改"方法(第 |
| 41 | +`12.1` 节)将元素插入到支持列表或从支持列表中删除,则任何后续使用该子列表的尝试都将导致 `ConcurrentModificationException` 异常。 |
38 | 42 |
|
39 | 43 | **listIterator** 返回 `ListIterator` 的方法,它是一个具有扩展语义的 `Iterator`,以利用列表的顺序特性: |
40 | 44 |
|
41 | 45 | ```java |
42 | | -ListIterator<E> listIterator() // 为此列表返回一个ListIterator,最初位于索引0处 |
43 | | -ListIterator<E> listIterator(int indx) // 为此列表返回一个ListIterator,最初位于index indx |
| 46 | +ListIterator<E> listIterator() // 为此列表返回一个ListIterator,最初位于索引0处 |
| 47 | +ListIterator<E> listIterator(int indx) // 为此列表返回一个ListIterator,最初位于index indx |
44 | 48 | ``` |
45 | 49 |
|
46 | | -`ListIterator` 添加的方法支持以相反顺序遍历列表,更改列表元素或添加新元素,并获取迭代器的当前位置。`ListIterator` 的当前位置始终位于两个元素之间,因此在长度为n的列表中,有 `n + 1` 个有效列表迭代器位置,从 `0`(第一个元素之前)到 `n`(最后一个之后)。`listIterator` 的第二个重载使用提供的值将 `listIterator` 的初始位置设置为这些位置之一(调用没有参数的 `listIterator` 与提供参数 `0` 相同) |
| 50 | +`ListIterator` 添加的方法支持以相反顺序遍历列表,更改列表元素或添加新元素,并获取迭代器的当前位置。`ListIterator` 的当前位置始终位于两个元素之间, |
| 51 | +因此在长度为n的列表中,有 `n + 1` 个有效列表迭代器位置,从 `0`(第一个元素之前)到 `n`(最后一个之后)。`listIterator` 的第二个重载使用提供的值将 |
| 52 | +`listIterator` 的初始位置设置为这些位置之一(调用没有参数的 `listIterator` 与提供参数 `0` 相同) |
47 | 53 |
|
48 | 54 | 向 `Iterator` 方法 `hasNext`,`next` 和 `remove`,`ListIterator` 添加以下方法: |
49 | 55 |
|
50 | 56 | ```java |
51 | | -public interface ListIterator<E> extends Iterator<E> { |
52 | | - void add(E e); // 将指定的元素插入列表中 |
53 | | - boolean hasPrevious(); // 如果此列表迭代器具有相反方向的其他元素,则返回true |
54 | | - int nextIndex(); // 返回下一次调用返回的元素的索引 |
55 | | - E previous(); // 返回列表中的前一个元素 |
56 | | - int previousIndex(); // 返回后续调用返回的元素索引 |
57 | | - void set(E e); // 用指定的元素替换next或previous返回的最后一个元素 |
58 | | -} |
| 57 | +public interface ListIterator<E> extends Iterator<E> { |
| 58 | + void add(E e); // 将指定的元素插入列表中 |
| 59 | + boolean hasPrevious(); // 如果此列表迭代器具有相反方向的其他元素,则返回true |
| 60 | + int nextIndex(); // 返回下一次调用返回的元素的索引 |
| 61 | + E previous(); // 返回列表中的前一个元素 |
| 62 | + int previousIndex(); // 返回后续调用返回的元素索引 |
| 63 | + void set(E e); // 用指定的元素替换next或previous返回的最后一个元素 |
| 64 | +} |
59 | 65 | ``` |
60 | 66 |
|
61 | 67 |  |
62 | 68 |
|
63 | 69 | 图 `15-2`. `ListIterator` 操作 |
64 | 70 |
|
65 | | -图 `15-2` 显示了三个元素的列表。考虑位置 `2` 处的迭代器,它可以从其他位置移动,或者通过调用 `listIterator(2)` 创建。这个迭代器的大部分操作的效果是直观的;在当前迭代器位置(位于索引 `1` 和 `2` 之间的元素之间)添加插入元素,`hasPrevious` 和 `hasNext` 返回 `true`,`previous` 和 `next` 分别返回索引 `1` 和 `2` 处的元素,而 `previousIndex` 和 `nextIndex` 自身返回这些索引。在列表的极端位置,图中的 `0` 和 `3`,`previousIndex` 和 `nextIndex` 分别返回 `-1` 和 `3`(列表的大小),分别返回前一个或下一个,将引发 `NoSuchElementException`。 |
| 71 | +图 `15-2` 显示了三个元素的列表。考虑位置 `2` 处的迭代器,它可以从其他位置移动,或者通过调用 `listIterator(2)` 创建。这个迭代器的大部分操作的效果是 |
| 72 | +直观的;在当前迭代器位置(位于索引 `1` 和 `2` 之间的元素之间)添加插入元素,`hasPrevious` 和 `hasNext` 返回 `true`,`previous` 和 `next` 分别返 |
| 73 | +回索引 `1` 和 `2` 处的元素,而 `previousIndex` 和 `nextIndex` 自身返回这些索引。在列表的极端位置,图中的 `0` 和 `3`,`previousIndex` 和 |
| 74 | +`nextIndex` 分别返回 `-1` 和 `3`(列表的大小),分别返回前一个或下一个,将引发 `NoSuchElementException`。 |
66 | 75 |
|
67 | | -操作设置和删除工作的方式不同。它们的效果不取决于迭代器的当前位置,而是取决于它的"当前元素",使用下一个或上一个遍历的最后一个:`set` 替换当前元素,`remove` 将其删除。如果没有当前元素,或者因为迭代器刚刚创建,或者因为当前元素已被删除,这些方法将抛出 `IllegalStateException`。 |
| 76 | +操作设置和删除工作的方式不同。它们的效果不取决于迭代器的当前位置,而是取决于它的"当前元素",使用下一个或上一个遍历的最后一个:`set` 替换当前元素, |
| 77 | +`remove` 将其删除。如果没有当前元素,或者因为迭代器刚刚创建,或者因为当前元素已被删除,这些方法将抛出 `IllegalStateException`。 |
68 | 78 |
|
69 | 79 | 《《《 [下一节](01_Using_the_Methods_of_List.md) <br/> |
70 | | -《《《 [返回首页](../README.md) |
| 80 | +《《《 [返回首页](../README.md) |
0 commit comments