[Java基礎]Java8的HashMap

對比1.7的優化 取消了indexFor()方法，直接使用table[index = (n-1)&hash] 增長了TreeNode，當鏈表個數達到8個以上(不包含8個)就會轉換成紅黑樹結構，提高了查找策略，選擇8是由於泊松分佈，能夠看代碼的註釋便可，留出7，是留了一個緩衝空間，避免鏈表轉紅黑樹，紅黑樹轉鏈表的頻繁發生 優化了擴容後的index計算，好比擴容前是16，擴容後是32，那麼0000 1

>>阅读原文<<