為什么初始容量要2指數次冪？

HashMap<String, String> hashMap = new HashMap<>(13);


roundUpToPowerOf2會把13強轉為離13最近的16。
threshold是擴容閾值16*0.75 = 12

定位key放在哪里時：

采用位運算（觸發多次擴容時效率優勢很大）
h & (length -1) 要想定位到 [ 0 -15 ] 必須數組長度是2的指數次冪。（h是hashcode）（這位運算跟取模差不多%)。

如果不是2的指數次冪的話會導致數組越界。

hashmap在java7鏈表是頭插法
hashmap在java8鏈表是尾插法

hashmap線程不安全？

數據會丟失

java1.7 中多線程擴容那段代碼導致死循環。（原本小龍女的next應該為null，但現在為楊過）

java1.7 put里面的transfer導致的

java8不存在死循環問題，使用高低指針解決

為什么加載因子是0.75？

時間和空間之間做了均衡，得到的0.75。
如果是1的話數組長度為16時要放滿16個才擴容的話，會產生很多hash碰撞，鏈表和紅黑樹可能已經很長了，查詢時要消耗很多時間。
如果是0.5的話數組長度為16時8個就擴容的話，很容易觸發擴容，數組還有一半而且鏈表和紅黑樹還很短，浪費了很多空間。

什么時候鏈表轉紅黑樹？

當數組長度<64時優先擴容

當數據長度>=64時才轉紅黑樹

鏈表轉紅黑樹，超過8，實際長度為9（包括數組那個結點的話）

紅黑樹轉鏈表，小于等于6。

總結

以上是生活随笔為你收集整理的hashmap的各种问题及答案的全部內容，希望文章能夠幫你解決所遇到的問題。

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