常用集合类的使用

        集合类在日常的工作中经常被使用，选择一个合适的集合类，对程序的性能，健壮性都会有不小的提升，下面我们就常用的集合类给大家一一介绍

简单画个图，说下组织架构

List:

List接口及其实现类是容量可变的列表，可按索引访问集合中的元素。 

特点：集合中的元素有序、可重复；

 列表在数据结构中分别表现为：数组和向量、链表、堆栈、队列。

(1)ArrayList 数组结构，插入移除数据慢，查询数据快，按索引查找，不是线程安全的。

(2)LinkedList 链表结构，插入移除数据块，只需要替换首尾节点地址就行，查询数据慢，需要按列表节点顺序依次查找。不是线程安全。

(2)Vector 实现可自动增长的数组结构，有序，可重复，线程安全。

ArrayList 和 Vector 的区别：

（1）：Vector是线程安全的，源码中有很多的synchronized可以看出，而ArrayList不是。导致Vector效率无法和ArrayList相比； 
（2）：ArrayList和Vector都采用线性连续存储空间，当存储空间不足的时候，ArrayList默认增加为原来的50%，Vector默认增加为原来的一倍； 

（3）：Vector可以设置capacityIncrement，而ArrayList不可以，从字面理解就是capacity容量，Increment增加，容量增长的参数。

Set:

Set的特点：无序，不重复。

(1)HashSet 能够快速定位一个元素。存入HashSet中的对象必须实现HashCode方法

如果想要排序，可以使用TreeSet

Map:

Map是一种把键对象和值对象进行关联的一种容器。

特点：key不允许重复。

(1)HashMap 实现一个键到值映射的哈希表，通过键取得对象，没有顺序，通过get(key)来获取value，允许存储空对象，而且允许键是空(由于键必须是唯一，当然只能有一个)。

(2)HashTable 实现一个映像，所有的键必须非空，线程安全。如果处理的数据比较大，可以考虑concurrentHashMap,采用分片加锁，提高程序运行效率。

(3)TreeMap 实现排序。

(4)ConcurrentHashMap 线程安全，比hashtable效率高，内部实现是分片锁定。