HashMap轉移數據的過程

確定需要擴容之後,先計算原來數組的長度,如果已經等於最大值了那就不可能再擴容了,直接返回。 如果不是,創新一個新的新長度的數組。然後執行轉移方法。 轉移方法:for循環遍歷原數組,遍歷每一個entry,首先保存entry中的下一個entry。(下一次需要循環的)。判斷是否需要重新計算hash值,如果需要就重新計算。根據hash和新數組的長度算出新索引位置,將新數組上的數據保存到正在循環的entry
相關文章
相關標籤/搜索