1.1 什么是集合（Collection）？

集合是由若干个确定的元素构成的整体。在计算机中引入集合是为了便于处理一组类似的数据。

Java 的数组可以看作是一种集合，但数组存在以下限制：

• 数组初始化后大小不可变。
• 数组只能按索引顺序存取。

因此，我们需要各种不同类型的集合类来处理不同的数据。

1.2 Collection 接口

Java 标准库 java.util 包提供了集合类 Collection，它是除 Map 外所有其他集合类的根接口。java.util 包主要提供了以下三种类型的集合：

• List：一种有序列表的集合，例如，按索引排列的 Student 的 List。
• Set：一种保证没有重复元素的集合，例如，所有无重复名称的 Student 的 Set。
• Map：一种通过键值（key-value）查找的映射表集合，例如，根据 Student 的 name 查找对应 Student 的 Map。

1.3 Java 集合的设计特点

1. 接口和实现类相分离：例如，有序表的接口是 List，具体的实现类有 ArrayList，LinkedList 等。

2. 支持泛型：可以限制在一个集合中只能放入同一种数据类型的元素，例如：

   List<String> list = new ArrayList<>(); // 只能放入 String 类型

3. 统一的访问方式：Java 访问集合总是通过统一的方式——迭代器（Iterator）来实现，它最明显的好处在于无需知道集合内部元素是按什么方式存储的。

1.4 遗留类和接口

由于 Java 的集合设计非常久远，中间经历过大规模改进，要注意到有一小部分集合类是遗留类，不应该继续使用：

• Hashtable：一种线程安全的 Map 实现。
• Vector：一种线程安全的 List 实现。
• Stack：基于 Vector 实现的 LIFO 的栈。

还有一小部分接口是遗留接口，也不应该继续使用：

• Enumeration<E>：已被 Iterator<E> 取代。