理解ConcurrentHashMap-Java程序員必須掌握的基礎

1、自我提問 2、總體歸納 代碼量：JDK1.7中ConcurrentHashMap代碼2000行，如今JDK1.8中代碼多達6000行，可見其複雜度 數據結構:數組+鏈表+紅黑樹 性能：ConcurrentHashMap中數據結構是數組+鏈表+紅黑樹基本和HashMap的數據結構同樣，log紅黑樹的時間複雜度是O(logn)，數組是O(n) 線程安全:ConcurrentHashMap最大的特色

>>阅读原文<<