Java集合系列（一）—— Collection

Collection 

Collection 是站在集合 “食物链” 最顶端的接口，它是集合最基本的定义。

实现了 Collection 接口的类都必须提供两套标准的构造函数：一个是无参的，用于创建空集合；另外一个是带有集合参数的。

在集合里面，主要的容器可以分为以下几类：List、Map、Set、Queue、Deque 这五大类。 

List 

List 接口是 Collection 接口的直接子接口。List 代表的是有序的，可插入重复元素的 Collection，它用某种特殊的插入顺序来维护元素有序。我们可以根据元素的索引来访问远古三，并搜索列表中的元素。

其中，List 接口最主要的实现类有：ArrayList、LinkedList、CopyOnWriteArrayList 和两个古老的 Vector 、Stack。

Set

Set 接口是一种不包括重复元素的 Collection，它维护自己的内部排序，所以随机访问没有任何意义。

它的主要实现类有：HashSet、LinkedHashSet、TreeSet、CopyOnWriteArraySet、ConcurrentSkipListSet.

Map

Map 是由一系列的键值对组成的集合，提供了 key 到 value 的映射。

主要的实现类有：HashMap、LinkedHashMap、WeakHashMap、TreeMap、ConcurrentHashMap、ConcurrentSkipListMap

Queue

队列，遵循着一定的出队和入队的规则。

主要的实现类有：PriorityQueue、ArrayBlockingQueue、LinkedBlockingQueue、SynchronousQueue、PriorityBlockingQueue、LinkedTransferQueue、DelayQueue、ConcurrentLinkedQueue 

Deque 

双端队列，在起始端和末端都可以进出元素。

主要的实现类有：ArrayDeque、LinkedBlockingDeque、ConcurrentLinkedDeque

本系列的文章主要从以上的这五大类入手，进行全面的剖析，更详细的内容关注本系列后面的文章吧。