QQ账号登录	立即注册>>

您现在的位置：论坛 › 资料库 › JAVA开发 > HashMap的加载因子为什么默认为0.75

总共48087条微博

动态微博

发表新帖

查看: 2325|回复: 2

HashMap的加载因子为什么默认为0.75

326 主题	72 听众	999 金钱

实习版主

该用户从未签到

电梯直达

楼主

发表于 2017-02-13 14:17:05 |只看该作者 |倒序浏览

这应该是个经验数字，在Open Hashing中，加载因子选得太大了，访问的时候冲突太多，会降低效率；选得太小了，会浪费大量存储空间。Open Addressing的wikipedia中简略探讨了这个问题。

As the load factor increases towards 100%, the number of probes that may be required to find or insert a given key rises dramatically. Once the table becomes full, probing algorithms may even fail to terminate. Even with good hash functions, load factors are normally limited to 80%.

科帮网 1、本主题所有言论和图片纯属会员个人意见，与本社区立场无关
2、本站所有主题由该帖子作者发表，该帖子作者与科帮网享有帖子相关版权
3、其他单位或个人使用、转载或引用本文时必须同时征得该帖子作者和科帮网的同意
4、帖子作者须承担一切因本文发表而直接或间接导致的民事或刑事法律责任
5、本帖部分内容转载自其它媒体，但并不代表本站赞同其观点和对其真实性负责
6、如本帖侵犯到任何版权问题，请立即告知本站，本站将及时予与删除并致以最深的歉意
7、科帮网管理员和版主有权不事先通知发贴者而删除本文