HashMap的負載因子為什麼是0.75,不是1?


HashMap的負載因子為什麼是0.75,不是1?


HashMap的負載因子為什麼是0.75,不是1?

HashMap的負載因子是0.75?

首先要知道,HashMap不進行擴容可不可以,其實是可以的。

但是不擴容,會造成嚴重的hash碰撞。

hashmap的數據結構是由數組、鏈表、紅黑樹組成。

如果他的要達到1才就行擴容,那麼就會出現嚴重的hash碰撞,hash碰撞就會生成鏈表或者紅黑樹,這樣會給查詢造成性能的問題。


分享到:


相關文章: