在之前已经介绍过，如果要保存多个相同类型的数据或者对象可以采用数组的方式。但使用数组需要先确定保存数据的个数，即要先确定数组的长度。然而，在某些情况下开发人员可能无法预先确定需要保存的数据个数，而数组的长度又是不可变的，所以这时采用数组将不太合适（可能会因为数据太多而无法全部存入，也可能因为数组长度设置过大，造成严重的空间浪费）。

为了解决上述问题，JDK中提供了一系列特殊的类，这些类被统称为集合（Collection）。集合实际上是Java中提供的一种容器，可以用来存储多个数据。Java的集合类采用了泛型，可以存储任意类型的对象，并且集合的长度是可变的，这就能很好解决数据个数不确定的问题。

集合与数组相比，区别在于：

（1）数组的长度是固定不变的，而集合的长度是可变的。

（2）数组存储的是某一类型的元素，可以存储基本数据类型，而集合存储的是对象。

提示：

Java的集合类都位于java.util包中，在使用集合类的时候应导入这个工具包。

按照存储结构的不同，Java的集合可以分为两类：单列集合java.util.Collection和双列集合java.util.Map。

1.Collection(www.daowen.com)

Collection用于存储一系列符合某种规则的元素，它是单列集合类的父接口。Collection接口有两个重要的子接口，分别是java.util.List和java.util.Set。其中，List的特点是存储的元素是有序的，且元素可以重复。List接口的主要实现类有java.util.ArrayList和java.util.LinkedList。Set的特点是存储的元素是无序的，而且元素不可重复（向Set中添加重复的元素不会出现错误，只是会忽略该添加操作），Set接口的主要实现类有java.util.HashSet和java.util.TreeSet。

2.Map

Map用于存储一系列一一对应的映射元素，它是双列集合类的父接口。使用Map可以存储具有键（key）、值（Value）映射关系的元素，每个元素都包含一对键值，且这个key是唯一的、不可重复的。通过一个指定的key可以找到对应的Value。Map接口有两个重要的实现类java.util.HashMap和java.util.TreeMap。

JDK中提供了丰富了集合类库，其集合体系架构如图9.1所示。

图9.1　集合体系结构图

图9.1中列出了Collection（集合）、Map（映射）以及Iterator（迭代器）的继承和实现体系，其中加粗的框中的类和接口是本章学习的重点。