Java容器类类库的用途是“保存对象”，并将其划分为两个不同的概念：
1） Collection 。 一组对立的元素，通常这些元素都服从某种规则。List必须保持元素特定的顺序，而Set 不能有重复元素。
2） Map 。 一组 成对的“键值对”对象。初看起来这似乎应该是一个Collection ，其元素是成对的对象，但是这样的设计实现起来太笨拙了，于是我们将Map明确的提取出来形成一个独立的概念。另一方面，如果使用Collection 表示Map的部分内容，会便于查看此部分内容。因此Map一样容易扩展成多维Map ，无需增加新的概念，只要让Map中的键值对的每个“值”也是一个Map即可。
Collection和Map的区别在于容器中每个位置保存的元素个数。Collection 每个位置只能保存一个元素（对象）。此类容器包括：List ，它以特定的顺序保存一组元素；Set 则是元素不能重复。
Map保存的是“键值对”，就像一个小型数据库。我们可以通过“键”找到该键对应的“值”。
Collection – 对象之间没有指定的顺序，允许重复元素。
Set – 对象之间没有指定的顺序，不允许重复元素
List– 对象之间有指定的顺序，允许重复元素,并引入位置下标。
Map – 接口用于保存关键字（Key）和数值（Value）的集合，集合中的每个对象加入时都提供数值和关键字。Map 接口既不继承 Set 也不继承 Collection。
List、Set、Map共同的实现基础是Object数组
除了四个历史集合类外，Java 2 框架还引入了六个集合实现，如下表所示。
|
接口 |
实现 |
历史集合类 |
|
Set |
HashSet |
|
|
TreeSet |
||
|
List |
ArrayList |
Vector |
|
LinkedList |
Stack |
|
|
Map |
HashMap |
Hashtable |
|
TreeMap |
Properties |
Set无序,不可重复元素
List 有序,可重复
Map 键+值一对
Array读快写慢
List读慢写快
这里没有 Collection 接口的实现，接下来我们再来看一下下面的这张关于集合框架的大图：
这张图看起来有点吓人，熟悉之后就会发现其实只有三种容器：Map，List和Set ，它们各自有两个三个实现版本。常用的容器用黑色粗线框表示。
点线方框代表“接口”，虚线方框代表抽象类，而实线方框代表普通类（即具体类，而非抽象类）。虚线箭头指出一个特定的类实现了一个接口（在抽象类的情况下，则是“部分”实现了那个接口）。实线箭头指出一个类可生成箭头指向的那个类的对象。例如任何集合( Collection )都能产生一个迭代器( Iterator )，而一个List 除了能生成一个ListIterator （列表迭代器）外,还能生成一个普通迭代器,因为List 正是从集合继承来的.
