HashMap和ConcurrentHashMap的淺析

HashMap和ConcurrentHashMap的淺析   HashMap的內部數據結構 不一樣的JDK實現方式不一樣數組 JDK1.六、1.7中：位桶+鏈表安全 首先它是一個數組實現，其解決衝突的方式爲開鏈法。即多個元素hashCode相同時，放在鏈表裏。以下圖所示。數據結構 JDK1.8中：位桶+鏈表+紅黑樹線程 上面方式的缺點是，當相同hashCode的元素比較多時，單鏈表的查詢效率比較低

>>阅读原文<<