【Java】HashMap源碼分析——基本概念

在JDK1.8後，對HashMap源碼進行了更改，引入了紅黑樹。 在這之前，HashMap實際上就是就是數組+鏈表的結構，由於HashMap是一張哈希表，其會產生哈希衝突，爲了解決哈希衝突，HashMap採用了開鏈法，即對於用對象hashCode值計算哈希表數組下表時，當出現相同情況時，會在相同的地方追加形成鏈表的形式。對於分佈均勻的情況下，僅僅是一個一維數組，查詢時時間複雜度爲O(1)，當分佈不

>>阅读原文<<