map、set list 區別聯繫

List特色：元素有放入順序，元素可重複 
Map特色：元素按鍵值對存儲，無放入順序 
Set特色：元素無放入順序，元素不可重複（注意：元素雖然無放入順序，可是元素在set中的位置是有該元素的HashCode決定的，其位置實際上是固定的） 

ConcurrentHashMap融合了hashtable和hashmap兩者的優點。

ConcurrentHashMap:是線程安全的

怎麼獲取線程安全的map,List.....?

Map m = Collections.synchronizedMap(new HashMap());
List接口有三個實現類：LinkedList，ArrayList，Vector 
LinkedList：底層基於鏈表實現，鏈表內存是散亂的，每個元素存儲自己內存地址的同時還存儲下一個元素的地址。鏈表增刪快，查找慢 

ArrayList 查找，隨機訪問快
ArrayList和Vector的區別：

      ArrayList是非線程安全的，效率高；

      Vector是基於線程安全的，效率低 

Set接口有兩個實現類：HashSet(底層由HashMap實現)，LinkedHashSet 
SortedSet接口有一個實現類：TreeSet（底層由平衡二叉樹實現） 
Query接口有一個實現類：LinkList 

Map接口有三個實現類：HashMap，HashTable，LinkeHashMap 
  HashMap非線程安全，高效，支持null；

  HashTable線程安全，低效，不支持null 
SortedMap有一個實現類：TreeMap 
其實最主要的是，list是用來處理序列的，而set是用來處理集的。Map是知道的，存儲的是鍵值對 
set 通常無序不重複.map kv 結構 list 有序