List、Set、Map的区别

 1. List

有序、可以重复。

ArrayList 底层是数组，查询快，增删慢，线程不安全，效率高，适合get和set方法；

Vector 底层是数组，查询快，增删慢，线程安全，效率低；

LinkedList 底层是双向循环链表，查询慢，增删快，线程不安全，效率高，适合增加和删除方法。

2. Set

无序、不可重复。

HashSet:（无序，唯一）底层是哈希表，通过 hashCode（）和 equals（）保证元素唯一；

LinkedHashSet：（有序，唯一）底层是链表和哈希表 ，链表保证元素的有序， 哈希表证元素的唯一性；

TreeSet：（有序，唯一）底层是红黑树，排序通过自然排序和比较强排序。

3. Map

K-V结构、键唯一、值不唯一。Map 集合中存储的是键值对，键不能重复，值可以重复。根据键得到值，对 map 集合遍历时先得到键的 set 集合，对 set 集合进行遍历，得到相应的值。

HashMap ：底层是哈希表，允许null 键和null值，线程不安全的，效率高（通过 hashCode（）和equals（）保证元素唯一）；

HashTable ：底层是哈希表，不允许null 键和null值，线程安全的，效率低，内部的方法基本都经synchronized修饰；

LinkedHashMap：底层是哈希表和链表；

ConcurrentHashMap：底层采用分段的数组+链表实现，线程安全，通过把整个Map分为N个Segment，可以提供相同的线程安全，但是效率提升N倍，默认提升16倍。Hashtable的synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术有些方法需要跨段，比如size()和containsValue()，它们可能需要锁定整个表而而不仅仅是某个段，这需要按顺序锁定所有段，操作完毕后，又按顺序释放所有段的锁扩容：段内扩容（段内元素超过该段对应Entry数组长度的75%触发扩容，不会对整个Map进行扩容），插入前检测需不需要扩容，有效避免无效扩容。