資訊專欄INFORMATION COLUMN
摘要：和的區別和的區別是，在操作的方法上加入關鍵字，使得線程安全。使用進行比較，或者傳入的比較器。基于，它自己的任務主要是維護保持順序的雙向鏈表。和的區別提供了一個高效的線程安全的訪問和更新的方式。在中的過程和類似。
HashTable和HashMap的區別
HashTable和HashMap的區別是，HashTable在操作table的方法上加入synchronized關鍵字，使得線程安全。實現方式和HashMap類似，但是HashTable沒有處理在某個槽下的值太多，鏈表過長的情況。
TreeMap和HashMap的區別有序，二叉搜索樹，使用紅黑樹。使用key進行比較，或者傳入的比較器。方法containsKey、get、put和remove的時間復雜度是log(n)。
LinkedHashMap與HashMap的區別LinkedHashMap保存了元素的插入順序，在遍歷時會遵循插入的順序。而HashMap遍歷時，順序是按照table的順序，依次遍歷每一個槽中的鏈表，所以順序和插入順序完全不同。
LinkedHashMap在Node上加上了before和after屬性用以構建保持原順序的雙向鏈表。
LinkeHashMap可以設置參數，使其從插入順序變為訪問順序。
LinkedHashMap基于HashMap，它自己的任務主要是維護保持順序的雙向鏈表。
ConcurrentHashMap ConcurrentHashMap和HashMap的區別java.util.concurrent;
ConcurrentHashMap提供了一個高效的、線程安全的訪問和更新HashMap的方式。較之HashTable，它沒有提供在整個table上的鎖，同步方式粒度更細。
如何實現并發訪問的安全看網上資料，舊版本的ConcurrentHashMap采用了分段的策略進行同步。Hash步驟如下：
ConcurrentHashMap維護了一個segment數組，segment是一個鎖。
將key先hash到segment位置，每個segment存儲了一個真正的table。
再次hash，找到在table中的位置。
在table中的過程和HashMap類似。
所有并發訪問ConcurrentHashMap的線程會在每個segment上同步，所以線程可以并行的訪問不同的segment，減小了同步的粒度。
但是，在1.8中，使用的是sun.misc.Unsafe工具。它的作用有：
對變量和數組內容的原子訪問，自定義內存屏障
對序列化的支持
自定義內存管理/高效的內存布局
與原生代碼和其他JVM進行互操作
對高級鎖的支持
ConcurrentHashMap對table的操作全部由sun.misc.Unsafe來完成：
