关于hashmap的hash扰动函数。

hash函数只把信息混合进了低16位，那如果数组长度超过了16位，不就不平均了吗？ 因为高16位的信息又没有混合进低16位的信息？

想了很久想不明白，希望有大佬能解答解答。#Java#
全部评论
之所以把高位亦或给低位，是因为在在桶很少的情况下，用不到高位的信息，混合一下能够充分利用hashcode。而桶个数超过16位时，已经利用了hashcode一半以上的信息，这时候即使我不扰动，直接用hashcode，对hashcode的利用也很充分。
1 回复 分享
发布于 2020-07-22 23:47

相关推荐

今天 15:10
华南理工大学 Java
点赞 评论 收藏
分享
11-18 00:16
郑州大学 移动开发
点赞 评论 收藏
分享
10-24 14:41
蚌埠坦克学院 Java
不是哥们…还以为又行了
不是哥们，以为是又来机会了新一批笔试
有趣的牛油果开挂了：最近这个阶段收到些杂七杂八的短信是真的烦
点赞 评论 收藏
分享
11-14 15:03
西安电子科技大学 C++
关于荣耀分组
只能说。。。只要不是安卓就行，松了口气
一名愚蠢的人类：多少games小鬼留下了羡慕的泪水
投递荣耀等公司10个岗位
点赞 评论 收藏
分享
11-16 00:00
阿里云_运营_HR
点赞 评论 收藏
分享
点赞 收藏 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

杉川机器人

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议
# 25届秋招总结 #
254923次浏览 2082人参与
# 学历or实习经历，哪个更重要 #
42021次浏览 309人参与
# 北方华创开奖 #
23216次浏览 260人参与
# 地方国企笔面经互助 #
2709次浏览 7人参与
# 0offer是寒冬太冷还是我太菜 #
884125次浏览 7882人参与
# 选完offer后，你后悔学本专业吗 #
12030次浏览 84人参与
# 应届生被毁约被毁意向了怎么办 #
27655次浏览 242人参与
# 你最想要的公司福利是？ #
40747次浏览 132人参与
# 查收我的offer竞争力报告 #
17895次浏览 237人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3094次浏览 36人参与
# 机械应届生薪资要多少才合适？ #
12479次浏览 60人参与
# 面试体验感最好的是哪家？ #
83299次浏览 813人参与
# 如何写一份好简历 #
603507次浏览 8473人参与
# 秋招OC许愿 #
227289次浏览 1876人参与
# 秋招被确诊为…… #
58152次浏览 315人参与
# 你觉得第一学历对求职有影响吗？ #
14942次浏览 121人参与
# 面试题刺客退退退 #
137630次浏览 2092人参与
# 来聊聊机械薪资天花板是哪家 #
64862次浏览 437人参与
# 总结:哪家公司面试体验感最差 #
25996次浏览 130人参与
# 不给转正的实习，你还去吗 #
1518053次浏览 16984人参与
# 比亚迪求职进展汇总 #
562197次浏览 2778人参与
牛客网
牛客企业服务