HashMap擴容時的rehash方法中(e.hash & oldCap) == 0算法推導

HashMap在擴容時,需要先創建一個新數組,然後再將舊數組中的數據轉移到新數組上來 此時,舊數組上的數據就會根據(e.hash & oldCap) 是否等於0這個算法,被很巧妙地分爲2類: ① 等於0時,則將該頭節點放到新數組時的索引位置等於其在舊數組時的索引位置,記未低位區鏈表lo開頭-low; ② 不等於0時,則將該頭節點放到新數組時的索引位置等於其在舊數組時的索引位置再加上舊數組長度,記爲
相關文章
相關標籤/搜索