Collection接口框架

1. Collection接口

其主要的UML类图：

Collection接口继承自Iterable接口。Iterable接口中定义了Iterable方法，该方法会返回一个迭代器，用于遍历合集中的元素。
Collection接口为线性表、向量、栈、队列、优先队列及集合定义了共同的操作。
java集合框架用接口定义框架，抽象类提供了这个接口的部分实现，具体类用具体的数据结构实现这个接口。

主要方法：

注：点击图片可查看原图

2. List接口

List接口继承Collection接口，定义了一个允许重复的有序合集。List接口增加了面向位置的操作，并且增加了一个能够双向遍历线性表的新线性表迭代器（ListIterator).
实现List接口的两个具体类：数组线性表类：ArrayList，链表类：LinkedList
ArrayList使用可变大小的数组实现List接口。LinkedList使用链表实现List接口。
Vector类继承自AbstractList类，它还包括了Java2以前的版本中的元素Vector类中的方法。例：addElement(E e)方法，该方法处理是同步的之外，它与add(E e)方法是一样的。如果不需要同步，则可使用ArrayList，因为ArrayList比Vector效率更高。

3. Queue接口

Queue接口继承自Collection接口，加入了插入、获取、移除等操作。
LinkedList类实现了Deque接口（双端队列），Deque接口又继承自Queue接口。因此可以使用LinkedList创建一个队列。
LinkedList类中的offer(E e): boolean，poll(): E，peek(): E方法，可认为是LinkedList作为队列时的方法，LinkedList中其余的方法可认为是LinkedList作为链表时的方法。

4. Set接口

Set接口扩展了Collection接口，它没有引入新的方法或常量，只是规定Set的实例不包含重复的元素。
实现Set接口的三个具体类：散列类HashSet，链式散列集：LinkedHashSet，树形集TreeSet
HashSet中的元素是没有被排序的。LinkedHashSet用链表扩展了HashSet类，它支持对集合内的元素排序。LinkedHashSet中的元素可以按照它们插入集合的顺序提取。
TreeSet可以确保集合中的元素是有序的。