前言
java中的容器主要分为三种：长度(大小)固定的Array(即数组)、不固定长度的Collection与Map。
我们使用容器管理一组数据，所谓的“管理”，便是增删改查、遍历，以及获取一些特征数据（比如最大值等）（不仅要能做到，还要效率高），那么根据不同的需求，选择不同的容器类（底层由不同的数据结构来支持）。
不管容器类底层什么实现，其实就三种，数组，链表和树。进而，容器类每次add时，必须要有机制确定数据存放在底层结构的哪个位置：
- 根据加入的先后，比如list
- hashcode方式，比如hashset，hashmap
- 根据元素本身的大小，比如treeset和treemap
我觉得背概念害死人，以这个角度来划分容器类，更顺一些。从另外一个维度讲，collection存储的基本单位是元素，map存储的基本单位是键值对。
当学到set的时候，其实我就很困惑，为什么hashset底层是用hashmap来实现的，用一个数组来实现不好么？其实反过来想一下，如果这样做，hashset还跟arraylist有什么不同？回想我的程序中用到ArrayList的地方，我难道真的关心元素存储的先后顺序么？这时候，用linkedhashset是不是效率更高呢？
##Array 和 Arrays ##
Array就是数组，也就是长度固定的容器，一但创建了这个对象就不能改变其大小(capacity)。 Arrays是Array的工具类，其静态方法定义了对Array的各种操作，例如asList，binarySearch，equals（判断两个数组是否相等）
Collection和 Collections
Collection是线性数据类型的根接口，定义了最基本的操作（增、删、改、查、取得iterator、转化为数组等）。Collections是Collection的工具类，定义了对Collection的常用操作，比如max，binarySearch，synchronizedCollection。
list
可以取得List特有的ListIterator.ListIterator是Iterator的子接口，它与Iterator相似，但提供了向前移动能力（Iterator只能向后移动） ArrayList使用线性存储结构(数据结构中叫线性表),它的随机访问速度较快(因为它的底层是数组，可以通过数组的index直接找到元素)，但插入或删除数据的速度较慢.
LinkedList使用链式存储结构(数据结构中叫链表，sun jdk1.6中使用的是双向链表，其内每个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素),它的随机访问速度较慢(需要从第一个元素开始向下或向上遍历，直到找到特定元素)，但插入或删除速度较快。另外LinkedList可以直接实现queue或stack，因为它已经封装了相应的方法。
Vector与ArrayList相似，但它的操作是线程安全的，所以一般用于多线程情况下。
set
Set与List相似，但Set中的元素不能重复。对象存储的位置跟添加的先后没有关系（也就是不支持按索引检索对象）。
HashSet通过使用哈希算法，查找速度较快（底层数据结构为HashMap)。 TreeSet保存的元素是经过排序的（根据TreeMap实现，底层数据结构为红黑树）。LinkedHashSet使用哈希算法保证查找速度，它以元素的插入顺序保存元素(底层数据结构为LinkedHashMap)。
queue
Queue 因为LinkedList已经实现了Queue行为的方法，所以可以将一个LinkedList转化为Queue:
Queue<Integer> queue = new LinkedList<Integer>()
Queue是先进行出的，而PriorityQueue通过设置优先级以使需要的元素”先出”.
iterator
屏蔽掉底层的数据结构，提供统一的遍历接口，其声明了如下方法：hasnext(),next()
Map
存储的是key value对
HashMap，关于HashMap的细节，基本上可以另开一个主题，写一篇文章。
线程安全的容器类
http://www.blogjava.net/BucketLi/archive/2010/11/25/335623.html JAVA并发容器代码随读
CopyOnWriteList是线程安全的List实现，其底层数据存储结构为数组(Object[] array),它在读操作远远多于写操作的场景下表现良好，这其中的原因在于其读操作(get(),indexOf(),isEmpty(),contains())不加任何锁，而写操作(set(),add(),remove())通过Arrays.copyOf()操作拷贝当前底层数据结构(array)，在其上面做完增删改等操作，再将新的数组置为底层数据结构，同时为了避免并发增删改， CopyOnWriteList在这些写操作上通过一个ReetranLock进行并发控制。
很多线程安全的容器类的实现，离不开ReetranLock
ReetranLock主要有两点
- 同一个线程多次试图获取它所占有的锁。比如一个对象有多个方法加锁，并且加锁的方法还存在调用关系时。在表现上跟synchronized是一样的。
- ReentrantLock功能性方面更全面，比如时间锁等，可中断，锁投票等，性能上也比synchronized好些。