集合就是"由若干个确定的元素所构成的整体"

为什么要在计算机中引入集合呢？

这是为了便于处理一组类似的数据，例如

• 计算所有同学的总成绩和平均成绩

• 列举所有的商品名称和价格

Java提供了数组这种数据类型，可以充当集合，那么，我们为什么还需要其他集合类？

这是因为数组有如下限制

• 数组初始化后大小不可变

• 数组只能按索引顺序存取

我们需要各种不同类型的集合类来处理不同的数据，例如

• 可变大小的顺序链表

• 保证无重复元素的集合

......

Collection

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

• List：一种有序列表的集合，例如，按索引排列的 Student 的 List

• Set：一种保证没有重复元素的集合，例如，所有无重复名称的 Student 的 Set

• Map：一种通过键值(key-value)查找的映射表集合，例如，根据 Student 的 name 查找对应 Student 的 Map

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

Java集合的设计有两个特点

• 一是实现了接口和实现类相分离，例如，有序表的接口是 List，具体的实现类有 ArrayList，LinkedList 等

• 二是支持泛型，我们可以限制在一个集合中只能放入同一种数据类型的元素

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

• Hashtable：一种线程安全的 Map 实现

• Vector：一种线程安全的 List 实现

• Stack：基于 Vector 实现的 LIFO 的栈

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

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