容器框架概览

容器：用来保存多个对象，并提供管理对象的方法。

JDK中提供很多种类型的容器。这些容器类型被抽象为这几个接口：Collection, Set, List, Queue, Deque, SortedSet, Map, SortedMap. 这几个接口之间的继承关系如下：

可看到JDK中的容器被分为两大类：Collection, Map

Collection

Collection接口是普通容器类型的根接口，它定义了容器需要实现的功能的最小集。

它的直系子类有：Set, List, Queue, Deque

1. Set: 保存的元素不可以重复
   1. SortedSet: 以升序的排列保存元素，不可重复
2. List: 有序集合，且元素可以重复
3. Queue: 保存将要被处理的元素，例如消息队列
4. Deque: 与Queue相同，不同的是Queue只能一头进另一头出，Deque两个头都可以进出

Map

Map: 保存key和value的映射关系，key不能重复，一个key只能映射一个value

SortedMap: 同Map, 不过是按照key的升序保存的

p: 同Map, 不过是按照key的升序保存的