集合框架
集合整体框架

Collection接口
Collection接口是最基本的集合接口,它不提供直接的实现,Java SDK提供的类都是继承自Collection的“子接口”如List和Set。Collection所代表的是一种规则,它所包含的元素都必须遵循一条或者多条规则。如有些允许重复而有些则不能重复、有些必须要按照顺序插入而有些则是散列,有些支持排序但是有些则不支持。
List
List接口为Collection的子接口。List所代表的是有序的Collection,即它用某种特定的插入顺序来维护元素顺序。

ArrayListLinkedListVectorStackCopyOnWriteArrayList
Map
Map是一种(key/value)的映射结构,Map中的元素是一个key只能对应一个value,不能存在重复的key。

HashMapTreeMapHashTableLinkedHashMapWeakHashMapConcurrentHashMapConcurrentSkipListMapProperties
Set
java里面的Set对应于数学概念上的集合,里面的元素是不可重复的,通常使用Map或者List来实现。

HashSetLinkedHashSetTreeSetCopyOnWriteArraySetConcurrentSkipSet
Queue
Queue是一种叫做队列的数据结构,队列是遵循着一定原则的入队出队操作的集合,一般来说,入队是在队列尾添加元素,出队是在队列头删除元素,但是,也不一定,比如优先级队列的原则就稍微有些不同。

PriorityQueueArrayBlockingQueueLinkedBlockingQueueSynchronousQueuePriorityBlockingQueueLinkedTransferQueueDelayQueueConcurrentLinkedQueue
Deque
Deque是一种特殊的队列,它的两端都可以进出元素,故而得名双端队列(Double Ended Queue)。

ArrayDequeLinkedBlockingDequeConcurrentLinkedDequeLinkedList