J2SE知识点摘记(十八)

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 正是从集合继承来的.