单列集合(Collection) —— List集合

在Java程序中，可以用数组来保存一组数据，但数组对象创建后其长度就已确定，存储容量不能改变。Java提供了一些类，可以存储任意数量的数据，这些类称为集合，分为单列集合和双列集合。

Collection是单列集合的根接口，实现了该接口的集合称为单列集合。
Collection有两个子接口List和Set，分别对应两类单列集合(还有一个子接口Queue，但这门课不讲，感兴趣的可以自学)。
实现List接口的集合称为List集合，主要有ArrayList和LinkedList；实现Set接口的集合称为Set集合，主要有HashSet和TreeSet。
List集合的特点是存储的元素有序且可重复；Set集合的特点是存储的元素无序且不可重复。这里的有序是指元素的存储位置有顺序，不是指元素按大小有序。
下面这张图是集合的继承层次结构图：

Map是双列集合类的根接口，实现了该接口的集合称为双列集合。
双列集合主要有HashMap、TreeMap以及HashTable，对应着数据结构中的Hash表。 双列集合用于存储具有键(Key)—值(Value)对应关系的元素，每个元素由键和值组成一个二元组<Key, Value>。键用来唯一标识元素，可以通过键找到值。例如，学号具有唯一性，可以作为学生的键，根据学号可以查到学生姓名。