### ConcurrentHashMap ConcurrentHashMap是HashMap的線程安全版本的實現版本； ConcurrentHashMap結構圖：  和HashMap類似，ConcurrentHashMap使用了一個table來存儲Node，ConcurrentHashMap同樣使用記錄的key的hashCode來尋找記錄的存儲index，而處理哈希沖突的方式與HashMap也是類似的，沖突的記錄將被存儲在同一個位置上，形成一條鏈表，當鏈表的長度大于8的時候會將鏈表轉化為一棵紅黑樹 在ConcurrentHashMap（1.8）中，內部使用一個volatile的數組table保存數據，在獲取數組的元素時，采用Unsafe類的getObjectVolatile方法，在設置數組元素時，采用compareAndSwapObject方法 因為Java數組在元素層面的元數據設計上的缺失，無法表達元素是final、volatile等語義，所以開了后門，使用getObjectVolatile用來補上無法表達元素是volatile的坑，用來補上final的坑，數組元素就跟沒有標volatile的成員字段一樣，無法保證線程之間可見性 【知識點】 * HashMap允許一個key和value為null，而ConcurrentHashMap則不允許key和value為null，否則拋出NullPointerException 【參考資料】 [http://www.infoq.com/cn/articles/ConcurrentHashMap](http://www.infoq.com/cn/articles/ConcurrentHashMap) [https://blog.csdn.net/yan\_wenliang/article/details/51029372](https://blog.csdn.net/yan_wenliang/article/details/51029372) https://www.jianshu.com/p/c0642afe03e0