List,Set和Map

collection是最基本的集合接口，list和set都继承自collection接口。

1.ArrayList实现了基于动态数组的数据结构，在内存中连着放的，查询操作效率比较高，插入和删除操作效率比较低。当元素超过它的初始要求时，容量增加50%。

2.LinkedList基于链表的数据结构，地址是任意的。不需要连续的地址，对于add和remove，会比较快。而查询要移动指针，所以查询操作会比较低。

3.Vector线程同步安全的，元素超过它的初始大小时，容量会翻倍。可以设置增长因子。如果集合中的元素的数目大于目前集合数组的长度时，在集合中使用数据量比较大的数据，用Vector有一定优势。

4.HashSet是哈希表实现的，数据无序，可以放入null,但只能放入一个null.两者中的值都不能重复。放入的对象必须实现HashCode()方法，放入的对象hashcode码作为标识的，而具有相同内容的String对象，hashcode是一样的。

5.TreeSet是二叉树实现的，自动排序，不允许放入null值。性能低于HashSet.

6.HashMap不是线程安全的，只允许一条记录键为null,多条记录值为null.

7.ConcurrentHashMap采用锁分段技术，将整个Hash桶进行了分段segment，也就是将这个大的数组分成了几个小的片段segment，而且每个小的片段segment上面都有锁存在，那么在插入元素的时候就需要先找到应该插入到哪一个片段segment，然后再在这个片段上面进行插入，而且这里还需要获取segment锁。ConcurrentHashMap让锁的粒度更精细一些，并发性能更好。

9.HashTable锁定整个Map,而ConcurrentHashMap仅锁定部分,继承自Dictionary类。线程安全。