在前面的章节中，我们学习了通过数组来保存多个对象，但是为了满足编程的需要，需要能随时或在任何地方创建任意的数据，甚至是不同类型的对象，这时数组就无法满足我们的需求，数组只能存放统一类型的数据，而且长度固定，为此，Java提供了集合。

　　1 集合概述

　　为了在程序中可以保存数目不确定的对象，Java提供了一系列特殊的类，这些类可以存储任意类型的对象，并且长度可变，这些类被统称为集合。集合类都位于java.util包中，使用时必须导包。

　　集合按照其存储结构可以分为两大类，即单列集合Collection和双列集合Map。这两种集合的特点具体如下：

　　Collection：单列集合类的根接口，用于存储一系列符合某种规则的元素，它有两个重要的子接口，分别是List和Set。其中，List的特点是元素有序、元素可重复。Set的特点是元素无序，而且不可重复。List接口的主要实现类有ArrayList和LinkedList，Set接口的主要实现类有HashSet和TreeSet。

　　Map：双列集合类的根接口，用于存储具有键(Key)、值(Value)映射关系的元素，每个元素都包含一对键值，其中键值不可重复并且每个键最多只能映射到一个值，在使用Map集合时可以通过指定的Key找到对应的Value。例如，根据一个学生的学号就可以找到对应的学生。Map接口的主要实现类有HashMap和TreeMap。

　　整个集合类的继承体系如下图所示。