首先要說的是hashmap的底層數據結構是數組+鏈表的結構。hashmap中有一個entry內部類，內部類有幾個屬性：key,value,hash,next。
hashmap中的數組其實也就是entry數組。
hashmap的初始容量是16，如果賦值初始容量的話，也是會自動變成2的冪這種大小的。
爲什麼需要時2的冪？這是運算的簡便，爲了使按位與和取模運算結果一致。
resize就是將容量擴大兩倍。同時還要將之前的值重新放到新的數組和鏈表的結構中
HashMap存儲機制及擴容
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
kubeconfig 多個集羣配置 如何切換
kubectl config get-contexts kubectl config use-context <context-name> kubectl config current-context