HashMap的負載因子是0.75?
首先要知道,HashMap不進行擴容可不可以,其實是可以的。
但是不擴容,會造成嚴重的hash碰撞。
hashmap的數據結構是由數組、鏈表、紅黑樹組成。
如果他的要達到1才就行擴容,那麼就會出現嚴重的hash碰撞,hash碰撞就會生成鏈表或者紅黑樹,這樣會給查詢造成性能的問題。
閱讀更多 米西的架構分享 的文章
2020-03-08 22:10:36 米西的架構分享
HashMap的負載因子是0.75?
首先要知道,HashMap不進行擴容可不可以,其實是可以的。
但是不擴容,會造成嚴重的hash碰撞。
hashmap的數據結構是由數組、鏈表、紅黑樹組成。
如果他的要達到1才就行擴容,那麼就會出現嚴重的hash碰撞,hash碰撞就會生成鏈表或者紅黑樹,這樣會給查詢造成性能的問題。
閱讀更多 米西的架構分享 的文章