Java集合系列（1）--总体框架

Java实用类库提供了一套相当完整的容器类来保存对象，也就是集合类，位于java.util.*包中，其中包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合主要可以划分为4个部分：List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)。Java集合完整框架图(如下)：

由程序框图得到，主要的是Collection和Map：
1>Collection：一个独立元素的序列，这些元素都服从一条或者多条规则。List必须按照插入的顺序保存元素，而set集合不能有重复元素。即Collection包含了List和Set两大分支。
一、 List是一个有序的队列，每一个元素都有它的索引。第一个元素的索引值是0。
List的实现类有LinkedList, ArrayList, Vector, Stack。
二、Set是一个不允许有重复元素的集合。
Set的实现类有HastSet和TreeSet。HashSet依赖于HashMap，它实际上是通过HashMap实现的；TreeSet依赖于TreeMap，它实际上是通过TreeMap实现的。
2> Map是一个映射接口，即key-value键值对。允许使用键值来查找对应值，从某种平意义上来说，它将数字与对象关联在一起。Map中的每一个元素包含“一个key”和“key对应的value”。
AbstractMap是个抽象类，它实现了Map接口中的大部分API。而HashMap，TreeMap，WeakHashMap都是继承于AbstractMap。Hashtable虽然继承于Dictionary，但它实现了Map接口。
再看看迭代器Iterator：
Iterator通常被称为轻量级对象，创建它的代价很小，它是遍历集合的工具，即我们通常通过Iterator迭代器来遍历集合。我们说Collection依赖于Iterator，是因为Collection的实现类都要实现iterator()函数，返回一个Iterator对象。后面再详细介绍。
有了上面的整体框架之后，接下来我们对每个集合再具体介绍。