栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

更改为Java 8中的HashMap哈希函数

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

更改为Java 8中的HashMap哈希函数

如您所述:

HashMap
如JEP-180中所述,Java
8中的性能有了显着提高。基本上,如果哈希链超过一定大小,
HashMap
则将(如果可能)将其替换为平衡的二叉树。这将导致各种操作的“最坏情况”行为,
O(logN)
而不是
O(N)

这并不能直接说明对的更改

hash
。但是,我 假设
JEP-180中的优化意味着散列函数分布不均对性能造成的影响不那么重要,并且该方法的成本效益分析
hash
有所变化。即,较复杂的版本 平均而言
受益较少。(束缚地说,当密钥类型的
hashpre
方法生成高质量的代码时,那么复杂
hash
方法中的体操将浪费时间。)

但这只是一个理论。进行

hash
更改的真正理由很可能是Oracle机密。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/418635.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号