HashMap是如何解決衝突,擴容機制的

hashmap中的key值是惟一的,所以咱們會採用數組+連接的方式解決這個問題 數組

本思想是將全部哈希地址爲i的元素構成一個稱爲同義詞鏈的單鏈表,並將單鏈表的頭指針存在哈希表的第i個單元中,於是查找、插入和刪除主要在同義詞鏈中進行。鏈地址法適用於常常進行插入和刪除的狀況指針

 

如何擴容hash

當 存儲的長度大於閥值的時候,就是生產新的數組,新的數組會把原來的值copy進來,而後在把新的值存進去hashmap

相關文章
相關標籤/搜索