java.util

## 集合接口

```java
public interface Collection<E>
```

Collection 集合接口派生出不同类型的集合操作接口，使我们可以操作数据集合时不用太过关心细节。数据集合中的对象类型，由泛型进行约束，指定对象类型时，编译器可以帮我们检查对象类型是否正确

![](https://docs.oracle.com/javase/tutorial/figures/collections/colls-coreInterfaces.gif)

以下列表描述了核心集合接口：

- Collection —  集合层次结构的根节点。集合表示一组称为其”元素“的对象。 Collection 接口是所有集合实现的最小公分母，用于传递集合并在需要最大通用性时对其进行操作。某些类型的集合允许重复元素，而其他集合则不允许。有些是有序的，有些是无序的。Java 平台不提供此接口的任何直接实现，但提供了更具体的子接口的实现，例如Set和List。
- Set — 不能包含重复元素的集合。此接口对数学集合抽象进行建模，并用于表示集合，例如包含扑克牌的卡片、构成学生日程安排的课程或在计算机上运行的进程。
- List — 有序集合（有时称为序列）。可以包含重复的元素。用户通常可以精确控制每个元素在列表中的插入位置，并可以通过其整数索引（下标）访问元素。
- Queue — 队列，用于保存多个元素的集合。除了基本的 Collection 操作之外，Queue 还提供了额外的插入、提取和检查操作。 队列通常但不一定以 FIFO（先进先出）方式对元素进行排序。例外情况是优先级队列，它根据提供的比较器或元素的自然顺序对元素进行排序。无论使用何种排序，队列的头部都是将通过调用 remove 或 poll 删除的元素。在 FIFO 队列中，所有新元素都插入到队列的尾部。其他类型的队列可能使用不同的放置规则。每个 Queue 实现都必须指定其排序属性。另请参阅队列接口部分。
- Deque -- 双端队列，用于保存多个元素的集合。除了基本的 Collection 操作之外，Deque 还提供了额外的插入、提取和检查操作。 双端队列可以用作 FIFO（先进先出）和 LIFO（后进先出）。在双端队列中，所有新元素都可以在两端插入、检索和删除。
- Map — 将键映射到值的对象集合。Map不能包含重复的键;每个键最多可以映射到一个值。

最后两个核心集合接口只是 Set和 Map的排序版本：

- SortedSet — 按元素的升序顺序维护集合的 Set。提供了几个额外的操作来利用排序。SortedSet 用于自然排序集，例如单词列表和会员卷
- SortedMap — 以键的升序顺序维护其映射的 Map。这是 SortedSet 的 Map 类比。SortedMap用于键值对的自然排序集合，例如字典和电话簿