HashMap和ConcurrentHashMap的淺析

HashMap和ConcurrentHashMap的淺析   HashMap的內部數據結構 不同的JDK實現方式不同 JDK1.6、1.7中:位桶+鏈表 首先它是一個數組實現,其解決衝突的方式爲開鏈法。即多個元素hashCode相同時,放在鏈表裏。如下圖所示。 JDK1.8中:位桶+鏈表+紅黑樹 上面方式的缺點是,當相同hashCode的元素比較多時,單鏈表的查詢效率比較低。由於,當某個單鏈表的個
相關文章
相關標籤/搜索