返回

hashmap 的重新散列和装载因子

发布时间:2022-12-07 23:02:14 324
# java# java# 数据

HashMap 的装载因子是 0.75,用人话说就是当 HashMap 的容量达到定义容量的 75% 的时候,HashMap 会进行扩容,当 HashMap 进行扩容的时候就会重新散列(rehashing)。

经过考古,可以避免 rehashing 的办法就是事先需要知道要装入多少数据。

Yes, it can be avoided if you know the size of your hashmap beforehand.

Set loadFactor = 1 (default value is 0.75)

initialCapacity = size of hashmap + 1 (default value is 16).

在 stackoverflow 有人讨论过这个问题,问题的地址为:​​java - Can rehashing be avoided in hashmap? - Stack Overflow​​

 

hashmap 的重新散列和装载因子_java

​​

 

我认为他的这个说法和做法是正确的。

有关另外一个 HashMap 扩容和装载因子有关的一篇解释得还不错的文章请参考链接:​​Load Factor and Rehashing - GeeksforGeeks​​

我觉得他们这篇文章说得还不错,基本上解释了扩容,重新散列和触发时间的问题。

​​https://www.ossez.com/t/hashmap/14222/2​​

特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报
评论区(0)
按点赞数排序
用户头像
精选文章
thumb 中国研究员首次曝光美国国安局顶级后门—“方程式组织”
thumb 俄乌线上战争,网络攻击弥漫着数字硝烟
thumb 从网络安全角度了解俄罗斯入侵乌克兰的相关事件时间线
下一篇
Spring Boot中添加Thymeleaf模板 2022-12-07 22:57:58