Interfaces
 InterfaceDescription
 ICollection ICollection 表示一组对象。
 IList 有序的 collection。 此接口的用户可以对列表中每个元素的插入位置进行精确地控制。 用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。
 IMap 键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射一个值。
 IQueue 队列通常以 FIFO(先进先出)的方式排序各个元素。
 ISet 个不包含重复元素的 collection
 IStack Stack 类表示后进先出(LIFO)的对象堆栈。它提供了通常的 push 和 pop 操作, 以及取栈顶点的 peek 方法 首次创建堆栈时,它不包含数据项。 可以用LinkedList完全取代Stack,两者只是概念上的不同。
 Iterator 对集合进行迭代的迭代器。
Classes
 ClassDescription
 AbstractCollection 此类提供了 ICollection 接口的骨干实现,从而最大限度地减少了实现此接口所需的工作。
 Collections 各种对集合和数组操作的方法。 其中包括各种排序算法。
 Heap 堆的实现。
 LinkedQueue IQueue的实现, 队列通常以 FIFO(先进先出)的方式排序各个元素。 Queue完全与LinkedList功能相同,仅仅是在概念上的不同,也可以直接用LinkedList取代Queue。
 NullIterator 空迭代.
 PriorityQueue 个基于优先级堆的极大优先级队列。此队列按照在构造时所指定的顺序对元素排序,既可以根据元素的自然顺序 来指定排序, 优先级队列不允许 null 元素。依靠自然排序的优先级队列还不允许插入不可比较的对象。 此队列的头是按指定排序方式的最小 元素。 remove(o:和iterator(),retainAll()方法不兼容。
 Queue 队列通常以 FIFO(先进先出)的方式排序各个元素。
不过优先级队列和 LIFO 队列(或堆栈)例外,前者根据提供的比较器或元素的自然顺序对元素进行排序,后者按 LIFO(后进先出)的方式对元素进行排序。 无论使用哪种排序方式,队列的头 都是调用 remove() 或 dequeue() 所移除的元素。在 FIFO 队列中,所有的新元素都插入队列的末尾。其他种类的队列可能使用不同的元素放置规则。
 Stack Stack 类表示后进先出(LIFO)的对象堆栈。它提供了通常的 push 和 pop 操作, 以及取栈顶点的 peek 方法,首次创建堆栈时,它不包含数据项。
  • 可以用LinkedList完全取代Stack,二者只有概念上的不同。
  •  StackIterator