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