1:负载因子的大小决定了HashMap的数据密度
2:负载因子越大密度越大,发生碰撞的几率越高,数组中的链表越容易长,造成查询或插入时比较次数增多,性能会下降
3:负载因子越小,就越容易触发扩容,数据密度也越小,意味着发生碰撞的几率越小,数组中链表也就越短,查询和插入时比较的次数也越小,性能会更高。但是会浪费一定的内存空间。而且经常扩容也会影响性能,建议初始化预设大一点的空间
按照其他语言的参考及研究经验,会考虑将负载因子设置为0.7~0.75,此时平均检索长度接近于常数
1:负载因子的大小决定了HashMap的数据密度
2:负载因子越大密度越大,发生碰撞的几率越高,数组中的链表越容易长,造成查询或插入时比较次数增多,性能会下降
3:负载因子越小,就越容易触发扩容,数据密度也越小,意味着发生碰撞的几率越小,数组中链表也就越短,查询和插入时比较的次数也越小,性能会更高。但是会浪费一定的内存空间。而且经常扩容也会影响性能,建议初始化预设大一点的空间
按照其他语言的参考及研究经验,会考虑将负载因子设置为0.7~0.75,此时平均检索长度接近于常数
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/268713.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!