一、介绍
1、java集合框架：在java中数据结构是以某种形式将数据组织在一起的集合。他们不仅存储数据，还支持访问以及处理数据的操作。这些数据结构通常称为java集合框架。
2、容器：一种能够存储其他数据或者元素的数据结构。
3、java集合框架支持的两种类型的容器：
1）、一种是为了存储一个元素集合，简称为集合（collection）。
2）、另一种是为了存储键/值对，称为图（map）。
4、集合框架图：
1）、在java集合框架中定义的所有的接口和类都存储在java.util包中。
2）、java集合框架中的所有具体类都实现了java.lang.Cloneable和java.io.Serializable接口。所以，他们的实例都可以复制且可序列化的。
3）、Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类。
4）、java集合框架支持三种主要类型的集合：规则集（Set）、线性表（List）和队列（Queue）。
a、Set的实例用于存储一组不重复的元素。问集合中的元素只能根据元素本身来访问（也是集合里元素不允许重复的原因）。
b、List的实例用于存储一个元素构成的有序集合。访访问集合中的元素可以根据元素的索引来访问。
c、Queue的实例用于存储用先进先出方式处理的对象。
二、总体分析
1、Collection是一个接口，是高度抽象出来的集合，它包含了集合的基本操作和属性。Collection包含了List和Set两大分支。
1）List是一个有序的队列，每一个元素都有它的索引。第一个元素的索引值是0。List的实现类有LinkedList, ArrayList, Vector, Stack。2）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接口。
3、接下来，再看Iterator。它是遍历集合的工具，即我们通常通过Iterator迭代器来遍历集合。我们说Collection依赖于Iterator，是因为Collection的实现类都要实现iterator()函数，返回一个Iterator对象。ListIterator是专门为遍历List而存在的。
4、再看Enumeration，它是JDK 1.0引入的抽象类。作用和Iterator一样，也是遍历集合；但是Enumeration的功能要比Iterator少。在上面的框图中，Enumeration只能在Hashtable, Vector, Stack中使用。
5、最后，看Arrays和Collections。它们是操作数组、集合的两个工具类。
三、Collection接口和AbstractCollection类
1、介绍：Collection接口是处理对象集合的根接口。 AbstractCollection类是提供Collegetion接口部分实现的便利类。
《interface》 java.util.Collection+add(o:E) boolean //向集合中添加新元素o+addAll(c:Collection ):boolean //将集合c中的所有元素添加给这个集合 +clear():void //删除集合中的所有元素 +contains(o: Object): boolean //如果集合包括元素o返回true +containsAll（c：Collection ）:boolean //如果集合包含c中的所有元素则返回true +equals(o:Object) :boolean //如果集合等于另一个集合则返回true +hashCode(): int //返回集合散列码 +isEmpty() :boolean //如果集合不包括任何元素返回o +iterator(): Iterator //返回该集合重元素所用的迭代器 +remove(o:Object):boolean //从集合中删除元素o +removeAll(c：Collection ):boolean //从集合中删除集合c中的所有元素 +retainAll（c:Collection ）:boolean //保留c和该集合中的所有元素 +size（）：int //返回集合的元素个数 +toArray():Object[] //返回该集合中的元素构成的数组Object