Skip to content

Commit aa7b8d4

Browse files
maskleomaskleo
authoredJul 10, 2018
Update 00_The_Collection_Interface.md
1 parent 4546679 commit aa7b8d4

File tree

1 file changed

+46
-36
lines changed

1 file changed

+46
-36
lines changed
 

‎ch12/00_The_Collection_Interface.md

+46-36
Original file line numberDiff line numberDiff line change
@@ -1,18 +1,19 @@
11
《《《 [返回首页](../README.md) <br/>
22
《《《 [上一节](../ch11/05_Collections_and_Thread_Safety.md)
33

4-
## 集合接口
4+
### 集合接口
55

66
接口集合（参见图 `12-1`）定义了我们期望的除地图以外的任何集合的核心功能。 它提供了四组中的方法。
77

88
**添加元素**
99

1010
```java
11-
boolean add(E e) // 添加元素e
12-
boolean addAll(Collection<? extends E> c) // 添加c的内容
11+
boolean add(E e) // 添加元素e
12+
boolean addAll(Collection<? extends E> c) // 添加c的内容
1313
```
1414

15-
这些方法返回的布尔结果表明集合是否被调用改变了。 对于集合（如集合），这可能是错误的，如果要求添加已存在的元素，集合将保持不变。 但是方法契约指定了被添加的元素在执行后必须存在，因此，如果集合因任何其他原因（例如，某些集合不允许空元素）拒绝元素，则这些方法必须抛出异常。
15+
这些方法返回的布尔结果表明集合是否被调用改变了。 对于集合（如集合），这可能是错误的，如果要求添加已存在的元素，集合将保持不变。 但是方法契约指定了被
16+
添加的元素在执行后必须存在，因此，如果集合因任何其他原因（例如，某些集合不允许空元素）拒绝元素，则这些方法必须抛出异常。
1617

1718
![](12_1.png)
1819

@@ -23,88 +24,97 @@
2324
**删除元素**
2425

2526
```java
26-
boolean remove(Object o) // remove the element o
27-
void clear() // remove all elements
28-
boolean removeAll(Collection<?> c) // remove the elements in c
29-
boolean retainAll(Collection<?> c) // remove the elements *not* in c
27+
boolean remove(Object o) // remove the element o
28+
void clear() // remove all elements
29+
boolean removeAll(Collection<?> c) // remove the elements in c
30+
boolean retainAll(Collection<?> c) // remove the elements *not* in c
3031
```
3132

32-
如果元素 `0` 为空，则删除集合中的空值（如果存在）。 否则，如果存在一个元素 `e`，其等于（`e`），则它将其删除。 如果没有，它将保持集合不变。 如果此组中的方法返回布尔值，则如果集合因应用操作而发生更改则值为 `true`。 与添加元素的方法相比，这些方法（以及下一个组的方法）将接受任何类型的元素或元素集合。 稍后我们将解释这一点，当我们看看使用这些方法的例子时。
33+
如果元素 `0` 为空，则删除集合中的空值（如果存在）。 否则，如果存在一个元素 `e`，其等于（`e`），则它将其删除。 如果没有，它将保持集合不变。 如果此组
34+
中的方法返回布尔值，则如果集合因应用操作而发生更改则值为 `true`。 与添加元素的方法相比，这些方法（以及下一个组的方法）将接受任何类型的元素或元素集
35+
合。 稍后我们将解释这一点，当我们看看使用这些方法的例子时。
3336

3437
**查询集合的内容**
3538

3639
```java
37-
boolean contains(Object o) // 如果o存在，则为true
38-
boolean containsAll(Collection<?> c) // 如果集合中存在c的所有元素，则返回 true
39-
boolean isEmpty() // 如果没有元素存在，则返回 true
40-
int size() // 返回元素数量（如果小于则返回 Integer.MAX_VALUE）
40+
boolean contains(Object o) // 如果o存在，则为true
41+
boolean containsAll(Collection<?> c) // 如果集合中存在c的所有元素，则返回 true
42+
boolean isEmpty() // 如果没有元素存在，则返回 true
43+
int size() // 返回元素数量（如果小于则返回 Integer.MAX_VALUE）
4144
```
4245

43-
对于超大型集合，大小返回 `Integer.MAX_VALUE` 的决定很可能是基于这样的假设，即具有超过 `20` 亿个元素的集合很少会出现。即便如此，一种提出异常而不是返回任意值的替代设计也有一定的优点，即确保规模合同能够清楚地表明，如果它能成功返回一个值，那么这个值就是正确的。
46+
对于超大型集合，大小返回 `Integer.MAX_VALUE` 的决定很可能是基于这样的假设，即具有超过 `20` 亿个元素的集合很少会出现。即便如此，一种提出异常而不是返
47+
回任意值的替代设计也有一定的优点，即确保规模合同能够清楚地表明，如果它能成功返回一个值，那么这个值就是正确的。
4448

4549
**使集合的内容可用于进一步处理**
4650

4751
```java
48-
Iterator<E> iterator() // 在元素上返回一个迭代器
49-
Object[] toArray() // 将内容复制到 Object[]
50-
<T> T[] toArray(T[] t) // 将内容复制到 T []（对于任何 T）
52+
Iterator<E> iterator() // 在元素上返回一个迭代器
53+
Object[] toArray() // 将内容复制到 Object[]
54+
<T> T[] toArray(T[] t) // 将内容复制到 T []（对于任何 T）
5155
```
5256

5357
该组中的最后两种方法将集合转换为数组。 第一种方法将创建一个新的 `Object` 数组，第二个方法接受一个 `T` 数组并返回一个包含集合元素的相同类型的数组。
5458

55-
这些方法非常重要，因为尽管现在应该将数组视为遗留数据类型（请参阅第 `6.9` 节），但许多 `API`，特别是早于 `Java` 集合框架的 `API`，都有接受或返回数组的方法。
59+
这些方法非常重要，因为尽管现在应该将数组视为遗留数据类型（请参阅第 `6.9` 节），但许多 `API`，特别是早于 `Java` 集合框架的 `API`，都有接受或返回数组
60+
的方法。
5661

57-
正如在第 `6.4` 节中讨论的那样，为了在运行时提供数组的可调整类型，第二个方法的参数是必需的，尽管它也可以有另一个目的：如果有空间，集合的元素被放置在 否则，创建一个新类型的数组。 如果您想允许 `toArray` 方法重用您提供的数组，可以使用第一种情况; 这可以更有效率，特别是如果该方法被重复调用。 第二种情况更方便 - 一种常见而直接的用法是提供一个零长度的数组：
62+
正如在第 `6.4` 节中讨论的那样，为了在运行时提供数组的可调整类型，第二个方法的参数是必需的，尽管它也可以有另一个目的：如果有空间，集合的元素被放置在
63+
否则，创建一个新类型的数组。 如果您想允许 `toArray` 方法重用您提供的数组，可以使用第一种情况; 这可以更有效率，特别是如果该方法被重复调用。 第二种情
64+
况更方便 - 一种常见而直接的用法是提供一个零长度的数组：
5865

5966
```java
60-
Collection<String> cs = ...
61-
String[] sa = cs.toArray(new String[0]);
67+
Collection<String> cs = ...
68+
String[] sa = cs.toArray(new String[0]);
6269
```
6370

6471
一个更有效的替代方法是，如果一个类不止一次地使用这个习语，那就是声明一个所需类型的空数组，然后可以根据需要多次使用它：
6572

6673
```java
67-
private static final String[] EMPTY_STRING_ARRAY = new String[0];
68-
Collection<String> cs = ...
69-
String[] sa = cs.toArray(EMPTY_STRING_ARRAY);
74+
private static final String[] EMPTY_STRING_ARRAY = new String[0];
75+
Collection<String> cs = ...
76+
String[] sa = cs.toArray(EMPTY_STRING_ARRAY);
7077
```
7178

7279
为什么在 `toArray` 的声明中允许任何类型的 `T`？ 一个原因是如果集合碰巧包含这种类型的元素，则可以灵活地分配更具体的数组类型：
7380

7481
```java
75-
List<Object> l = Array.asList("zero","one");
76-
String[] a = l.toArray(new String[0]);
82+
List<Object> l = Array.asList("zero","one");
83+
String[] a = l.toArray(new String[0]);
7784
```
7885

7986
在这里，一个对象列表恰巧只包含字符串，所以它可以转换成一个字符串数组，类似于 `6.2` 节所述的提升方法。
8087

8188
如果列表包含不是字符串的对象，则会在运行时捕获该错误，而不是编译期：
8289

8390
```java
84-
List<Object> l = Array.asList("zero","one",2);
85-
String[] a = l.toArray(new String[0]); // 运行期错误
91+
List<Object> l = Array.asList("zero","one",2);
92+
String[] a = l.toArray(new String[0]); // 运行期错误
8693
```
8794

8895
在这里，调用会引发 `ArrayStoreException`，这是在尝试将数组分配给具有不相容的指定类型的数组时发生的异常。
8996

90-
一般来说，人们可能希望将给定类型的集合复制到更具体类型的数组中（例如，将对象列表复制到字符串数组中，如前所示）或更一般类型（ 例如，将一个字符串列表复制到一个对象数组中）。 人们永远不想将给定类型的集合复制到完全不相关类型的数组中（例如，将整数列表复制到字符串数组中始终是错误的）。 但是，在 `Java` 中没有办法指定这个约束，所以这些错误在运行时被捕获而不是编译时。
97+
一般来说，人们可能希望将给定类型的集合复制到更具体类型的数组中（例如，将对象列表复制到字符串数组中，如前所示）或更一般类型（ 例如，将一个字符串列表复
98+
制到一个对象数组中）。 人们永远不想将给定类型的集合复制到完全不相关类型的数组中（例如，将整数列表复制到字符串数组中始终是错误的）。 但是，在 `Java`
99+
中没有办法指定这个约束，所以这些错误在运行时被捕获而不是编译时。
91100

92101
这种设计的一个缺点是它不适用于原始类型的数组：
93102

94103
```java
95-
List<Integer> l = Array.asList(0,1,2);
96-
int[] a = l.toArray(new int[0]); // 编译错误
104+
List<Integer> l = Array.asList(0,1,2);
105+
int[] a = l.toArray(new int[0]); // 编译错误
97106
```
98107

99-
这是非法的，因为方法调用中的类型参数T一如既往必须是引用类型。如果我们用 `int` 来替换两个 `int` 实例，调用将会起作用，但通常这不会执行，因为出于性能或兼容性的原因，我们需要一个原始类型的数组。 在这种情况下，除了显式复制数组外，没有其他用途。
108+
这是非法的，因为方法调用中的类型参数T一如既往必须是引用类型。如果我们用 `int` 来替换两个 `int` 实例，调用将会起作用，但通常这不会执行，因为出于性能
109+
或兼容性的原因，我们需要一个原始类型的数组。 在这种情况下，除了显式复制数组外，没有其他用途。
100110

101111
```java
102-
List<Integer> l = Array.asList(0,1,2);
103-
int[] a = new int[l.size()];
104-
for (int i=0; i<l.size(); i++) a[i] = l.get(i);
112+
List<Integer> l = Array.asList(0,1,2);
113+
int[] a = new int[l.size()];
114+
for (int i=0; i<l.size(); i++) a[i] = l.get(i);
105115
```
106116

107117
集合框架不包括将集合转换为基本类型数组的便利方法。 幸运的是，这只需要几行代码。
108118

109119
《《《 [下一节](01_Using_the_Methods_of_Collection.md) <br/>
110-
《《《 [返回首页](../README.md)
120+
《《《 [返回首页](../README.md)

0 commit comments

Comments
 (0)
Please sign in to comment.