Java 源碼--HashMap

HashMap結構 HashMap採用數組+鏈表+紅黑樹的存儲結構。當一個鍵值對要存儲到HashMap中時，HashMap會根據它的鍵值的哈希值映射到數組的某個位置。如果發生了哈希碰撞，就以鏈表的形式接在碰撞元素的後邊。當鏈表過長時，就會轉變爲紅黑樹。 下邊我們就先來看下鏈表和紅黑樹的數據結構。 鏈表 內部類Node定義了鏈表的每個結點的結構，它記錄結點的hash、key、value和下一個結點n

>>阅读原文<<