collection

Stack（class）

栈是Vector的一个子类，它实现了一个标准的后进先出的栈。堆栈只定义了默认构造函数，用来创建一个空栈

TreeSet（class）

NavigableSet（interface）

A SortedSet扩展了导航方法，报告给定搜索目标的最匹配的匹配。

LinkedList（class）

Queue（interface）

设计用于在处理之前保留元素的集合。除了基本的Collection操作之外，队列还提供额外的插入，提取和检查操作。这些方法中的每一种都有两种形式：如果操作失败，则抛出一个异常，另一种返回一个特殊值（ null或false ，具体取决于操作）。插入操作的后一种形式专门设计用于容量限制的Queue实现;在大多数实现中，插入操作不能失败。

AbstractSet（abstract class）

此类提供的骨干实现Set界面最小化以实现此接口所需的工作。请注意，此类不会覆盖AbstractCollection类中的任何实现。 它只是添加了equals和hashCode的实现 。

AbstractList（abstract class）

此类提供的骨干实现的List接口以最小化来实现该接口由一个“随机访问”数据存储备份所需的工作（如阵列）。对于顺序存取的数据（如链接列表）， AbstractSequentialList应优先使用此类。

实现

AbstractSequentialList（abstract class）

此类提供的骨干实现List界面最小化以实现此接口由“连续访问”数据存储备份所需的工作（如链接列表）。对于随机访问数据（如数组）， AbstractList应优先于此类。

AbstractCollection（abstract class）

该类提供了Collection接口的骨架实现，以尽量减少实现此接口所需的工作量。为了实现一个不可修改的集合，程序员只需要扩展这个类并提供iterator和size方法的实现。 （ iterator方法返回的迭代器必须实现hasNext和next ）要实现可修改的集合，程序员必须另外覆盖此类的add方法（否则将抛出UnsupportedOperationException ），并且由iterator方法返回的迭代器必须另外实现其remove方法。

ArrayList（class）

HashSet（class）

Iterable（接口）java.lang实现此接口允许对象成为“for-each loop”语句的目标

List（interface）

List接口是Collection的子接口。它包含用于插入和删除元素的基于索引的方法。它是ListIterator接口的工厂。

继承

Deque（interface）

支持两端元素插入和移除的线性集合。名称deque是“双端队列”的缩写，通常发音为“deck”。大多数Deque实现对它们可能包含的元素的数量没有固定的限制，但是该接口支持容量限制的deques以及没有固定大小限制的deques。

Vector（class）

Set（interface）

不包含重复元素的集合。更正式地，集合不包含一对元素e1和e2 ，使得e1.equals(e2) ，并且最多一个空元素。

SortedSet（interface）

A Set进一步提供其元素的总排序 。元素使用他们的natural ordering或通常在排序集创建时提供的Comparator进行排序。集合的迭代器将以递增的元素顺序遍历集合。提供了几个额外的操作来利用订购。（此接口是该组类似物SortedMap ）。

Collection（interface）java.util集合层次结构中的根界面 。集合表示一组被称为其元素的对象。一些集合允许重复元素，而其他集合不允许。有些被命令和其他无序。JDK不提供此接口的任何直接实现：它提供了更具体的子接口的实现，如Set和List 。该界面通常用于传递集合，并在需要最大的通用性的情况下对其进行操作。

LinkedHashSet（class）