HashMap源碼分析（jdk7）

HashMap的結構圖示 ​ jdk1.7的HashMap採用數組+單鏈表實現，儘管定義了hash函數來避免衝突，但由於數組長度有限，仍是會出現兩個不一樣的Key通過計算後在數組中的位置同樣，1.7版本中採用了鏈表來解決。java ​ 從上面的簡易示圖中也能發現，若是位於鏈表中的結點過多，那麼很顯然經過key值依次查找效率過低，因此在1.8中對其進行了改良，採用數組+鏈表+紅黑樹來實現，當鏈表長度

>>阅读原文<<