1.HashMap 的類繼承關系

圖示即為 Map 相關類的繼承關系。源碼中的類簽名如下:

public class HashMap<K,V> extends AbstractMap<K,V>implements Map<K,V>, Cloneable, Serializable {...... }

2.HashMap 的底層存儲結構

HashMap 的底層存儲結構是 Node 類, 實現了 Map 中的 Entry。即 HashMap 底層是由 Node 數組實現存儲的。

3.JDK 1.8 中 HashMap 中重要的幾個知識點

3.1 數組容量始終為 2 的 N 次冪

HashMap 的數組容量始終為 2 的 N 次冪。原因是當數組容量為 2 的 N 次冪時, hash() 方法計算出來的 hash 值直接與數組容量進行 & (位與)運算就可以得到元素在數組中的下標。

3.2 鏈表與紅黑樹的相互轉化條件

• 鏈表轉紅黑樹: 鏈表長度大于等于 8, 且數組的長度大于64。注意, 鏈表長度大于等于 8 一個條件并不會把鏈表轉化為紅黑樹, 只有兩個條件都滿足才會觸發鏈表轉紅黑樹的操作, 否則會觸發一次 resize()。
• 紅黑樹轉鏈表: 紅黑樹的節點小于等于 6 時。

4.HashMap 在 JDK 1.7 中的死鎖問題

HashMap 在 JDK 1.7 版本中, 在并發寫入的情況下可能會出現死鎖的問題。這主要是因為鏈表的插入方式采用的是頭插法。

5.JDK 1.8 進行的優化

• 數組+鏈表改成了數組+鏈表or紅黑樹
• 鏈表的插入方式從頭插法變成了尾插法
• 擴容與插入順序的變化: JDK 1.7 中, 先判斷是否需要擴容再插入, JDK 1.8 中, 先插入再判斷是否需要擴容
• 擴容時重新定位元素位置的方法不同
  - JDK 1.7 中, 需要調用 hashcode 方法來重新定位在新數組的位置
  - JDK 1.8 中, 直接使用了 JDK 1.7 中的規律, 即擴容后新數組中的位置 = 原位置or原位置+舊容量

總結

以上是生活随笔為你收集整理的HashMap 学习笔记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。