java 集合框架使程序处理集合数组的方法标准化。集合框架包含了一组标准的接口。对这些接口，提供了几个标准的实现工具（LinkedList、HashSet 和 TreeSet）;
集合接口：
接口 | 描述 |
Collection | 集合框架的顶层接口，定义了操作对象集合的共同方法 |
List | 继承 Collection,表示有序的，可包括重复元素的列表 |
Set | 继承 Collection,表示无序的，无重复元素的列表 |
SortSet | 继承 Set,对Set中元素进行排序 |
Queue | 继承 Collection，定义了队列数据结构的操作方式 |
Deque | 继承了Queue,定义了双向队列数据结构的操作方式 |
集合接口类图如下：
Collection 接口
Collection 接口是构造集合框架的基础。它声明所有类集合都将拥有的核心方法。因为所有类集合实现 Collection，所以熟悉它的方法对于清楚地理解框架是必要的。
注意：其中几个方法可能会引发一个 UnsupportedOperationException 异常，这些发生在当类集合不能被修改时。当一个对象与另一个对象不兼容，例如，当企图增加一个不兼容的对象到一个集合中时，将产生一个ClassCastException异常。
Collection 定义的方法：
方法 | 描述 |
boolean add (Object obj) | 将 obj加入到调用类集合中。如果Obj被加入到类集合中了，则返回 true,如果未能加入集合，则返回 false。 |
booleand addAll(Collection c) | 将 c 中的所有元素都加入到类集合中，如果操作成功，则返回 true, 否则返回 false。 |
void clear() | 从调用类集合中删除所有元素 |
boolean contains(Object obj) | 如果 obj 是调用类集合中的一个元素，则返回 true,否则返回 false。 |
boolean containsAll(Collection c) | 如果调用类集合包含了 c 中的所有元素，则返回 true,否则返回 false。 |
boolean equals(Object obj) | 如果调用类集合与 obj相等，则返回 true,否则返回 false |
int hashCode() | 返回调用类集合的散列值 |
boolean isEmpty() | 如果调用类集合时空的，则返回true,否则返回 false。 |
Iterator iterator() | 返回调用类集合的迭代器 |
boolean remove(Object obj) | 从调用类集合中删除 obj 的一个实例。如果这个元素被删除了，则返回 true,否则返回 false |
boolean removeAll(Collection c) | 从调用类集合中删除 c 的的所有元素。如果类集合被改变了（也就是说元素被删除了），则返回 true,否则返回 false |
boolean retainAll(Collection c) | 删除调用类集合中除了包含在 c 中的元素之外的所有元素。如果类集合被改变了（也就是说元素被删除了），则返回 true,否则返回 false |
int size() | 返回调用类集合中元素的个数 |
Object[] toArray() | 返回一个数组，该数组包含了所有存储在调用类集合中的元素 |
Object[] toArray(Object array[]) | 返回一个数组，该数组仅仅包含了那些类型与数组元素类型匹配的类集合元素。如果 array的大小与匹配元素的个数相等，则它们被返回到 array,如果 array 的大小比匹配元素的个数小，则将分配并返回一个所需大小的新数组；如果 array 的大小比匹配元素的个数大，在数组中，在类集合元素之后的单元被置为 null。如果任 一类集合元素的类型都不是 array 的子类型，则引发一个 ArrayStoreException异常 |
List接口
List接口继承了 Collection 并声明了类集的新特性。使用一个基于 零 的下标，元素可以通过他们在列表中的位置被插入和访问。一个列表可以包含重复元素。
处理 由 Collection 定义的方法之外，List 还定义了一些它自己的方法。注意：当类集合不能被修改时，其中的几种方法引发 UnsupportOperationException 异常当一个对象与另一个对象不兼容，例如，当企图增加一个不兼容的对象到一个类集中时，将产生一个ClassCastException异常。
List 定义的方法：
方法 | 描述 |
void add(int index, Object obj) | 将 obj 加入到调用列表中。插入位置的下标由 index 传递。任何已存在的，在插入点以及插入点之后的元素将后移。因此，没有元素被覆盖 |
booleand addAll(int index, Collection c) | 将 c 中的所有元素插入到调用列表中。插入位置的下标由 index 传递。任何已存在的，在插入点以及插入点之后的元素将后移。因此，没有元素被覆盖。如果调用列表改变了，则返回 true, 否则返回 false。 |
Object get(int index) | 返回存储在调用类集内指定下标处的对象 |
int indexOf(Object obj) | 返回调用列表中 obj 的第一个实例的下标。如果 obj 不是列表中的元素，则返回 -1 |
int lastIndexOf(Object obj) | 返回调用列表中 obj 的最后一个实例的下标。如果 obj 不是列表中的元素，则返回 -1 |
ListIterator listIterator() | 返回调用列表的迭代器 |
ListIterator listIterator(int index) | 返回调用列表从指定下标处开始的迭代器 |
Object remove(int index) | 删除调用列表中 index 位置的元素并返回删除的元素。删除后，列表被压缩。也就是说，被删除元素后面的元素向前移动 |
Object set(int index, Object obj) | 用 obj对调用列表内由 index 指定的位置进行赋值 |
List subList(int start, int end) | 返回一个列表，该列表包括了调用列表中从 start 到 end - 1 的元素 |
Set 和 sortSet 接口
set 接口定义了一个集合，它继承了 collection 并说明了不允许重复元素的类集的特性。因此，如果试图将仇富元素加到集合时， add() 方法将返回 false,它本身并没有定义任何附件的方法。
SortSet 接口继承了 Set 并说明了按升序排列的集合的特性。当没有元素包含在调用集合中时，其中的几种方法引发 NoSuchElementException 异常。当对象与集合中的元素不兼容时，引发 ClassCastException 异常。如果试图使用 null 对象，而集合不允许 null 时，将引发 NullPointerException 异常。
SortedSet定义的方法：
方法 | 描述 |
Comparator comparator() | 返回排序集合的比较器，如果对该集合使用自然排序，则返回 null |
Object first() | 返回排序集合的第一个元素 |
SortSet headSet(Object end) | 返回一个包含那些小于 end 的元素的 SortedSet |
Object last() | 返回排序集合的最后一个元素 |
SortSet subSet(Object start, Object end) | 返回一个 SortedSet,它包括了 从 start 到 end-1 的元素 |
SortSet tailSet(Object start） | 返回一个 SortedSet, 它包含了那些包含在类集合中的大于 等于 start 的元素 |
Queue 和 Deque 接口
Queue< E >接口（E表示集合元素的类型）扩展了 Collection 接口、定义了一个队列数据结构的操作方式。队列定义了一个 “头” 位置， 它是下一个将要被移除的元素。除了从 Collection 继承的操作外，还提供了 插入，提取和检查操作。每个方法都存在两种形式。一种 抛出异常（操作失败时），另一种返回一个特殊值（null 或 false ，具体取决于操作）。插入操作的一种形式是用于专门为有容量限制的 Queue 实现设计的；在大多数实现中，插入操作不会失败。
Queue定义的方法：
方法 | 描述 |
boolean add(E e) | 将指定的元素插入此队列（如果立即可行且不会违反容量限制），在成功时返回 true, 如果当前没有可用的空间，则抛出 IllegalStateException |
boolean offer(E e) | 将指定的元素插入此队列（如果立即可行且不会违反容量限制）当使用有容量显得队列时，此方法通常要优于 add(E)，或者可能无法插入元素，而只是抛出一个异常 |
E remove() | 获取并移除此队列的头，如果此队列为空，则抛出一个异常 |
E poll() | 获取并移除此队列的头，如果此队列为空，则返回 null |
E element() | 获取，但是不移除此队列的头，此队列为空时，将抛出一个异常 |
E peek() | 获取，但是不移除此队列的头，此队列为空时，则返回 null |
remove() 和 poll() 方法可移除 和返回队列的头。到底从队列中移除哪个元素是队列排序策略的功能，而该策略在各种实现中是不同的。 remove() 和 poll() 方法仅在队列为空时其行为有所不同，remove() 方法抛出一个异常，而 poll () 方法则返回 null。
element () 和 peek() 返回但不移除队列的头。
Queue 接口并未定义阻塞队列的方法，而这种情况在并发编程中是很常见的。
BlockingQueue 接口定义了那些等待元素出现或等待队列中有可用空间的方法，这些方法扩展了此接口。
Queue 实现通常不允许插入null元素。尽管某些实现（如 LinkedList）并不禁止插入null.即使 在允许 null 的实现中，也不应该将 null 插入到 Queue 中。因为 null 也用做 poll 方法的一个特殊返回值，表明队列不包含元素。
Deque 定义了一个双端队列数据结构，支持在两端插入和移除元素。大多数Deque 实现对于他们能够包含的元素数有没固定的限制，但此接口即支持有容量限制的双端队列，也支持没有固定大小限制的双端队列。
此接口定义在双端队列两端访问元素的方法，提供插入，移除，和检查元素的方法。每种方法都存在两种形式：一种形式在操作失败时抛出异常，另一种形式返回一个特殊值 (null 或是 false,具体取决于操作）。插入操作的后一种形式是转为使用容量限制的Deque实现设计的；在大多数实现中，插入操作不能失败。
Deque 定义的方法
Tables | Are | Cool |
col 3 is | right-aligned | $1600 |
此接口扩展了 Queue 接口。在将双端队列用作队列时，将得到 FIFO （现金先出）行为。
将原始添加到双端队列的末尾，从双端队列的开头移除元素。
从Queue 接口继承的方法完全等效于 Deque 方法。
双端队列也可用作 LIFO(后进先出）堆栈。应优先使用此接口而不是遗留 Stack l类。在将双端队列用作堆栈时，元素被推入双端队列的开头并从双端队列开头弹出。堆栈方法完全等效于Deque 方法。
虽然 Deque 实现没有严格要求禁止插入 null 元素，但 建议最好不要插入 null 元素。建议任何事实上允许 null 元素的 Deque 实现，用户最好不要利用插入 null 的功能。这是因为各种方法会将null用作特殊的返回值来指示双端队列为空
