关于hashmap的hash扰动函数。

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

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

相关推荐

昨天 16:02
The University of Melbourne 管理咨询
记录11.13日晚9点的pdd面试
📍面试公司：拼多多🕐面试时间：11.13晚9点💻面试岗位：招商运营❓面试问题：1.询问在校的成绩排名2.未来的职业规划3.谈一谈对于这个岗位的理解4.在过往的学习和经历中积累了哪些经验可以对这个岗位有帮助的5.对跨境电商这个行业有什么了解和关注吗？用现在的知识对这个行业的趋势或者发展方向做一个大概的分析6.聊一聊实习中的项目，扮演了什么样的角色，经历过什么样的问题7.面试官对于招商运营这个岗位做了解释，并询问是否与未来发展规划一致8.简单分析一下自己的性格与优缺点9.计算机技能怎样？比如excel或者嵌套10.（开放性问题）如何快速地与新客户/公司建立联系，通过哪些渠道？（有客户目标但是...
查看11道真题和解析
点赞 评论 收藏
分享
11-27 21:06
天津大学 Java
点赞 评论 收藏
分享
10-23 15:27
华中科技大学 Java
点赞 评论 收藏
分享
11-12 17:47
丽水学院 Java
点赞 评论 收藏
分享
11-28 10:37
OPPO_软件开发部_IT开发工程师(准入职员工)
海康威视内推，海康威视内推码
岗位：武汉 嵌入式开发timeline：8.30 测评，10.9 一面，10.11 二面一面技术：自我介绍讲下实习经历平常怎么debug项目中有没有遇到什么问题，怎么解决的介绍一下学校经历了解数据结构吗？基本的数据结构？查找搜索效率？有什么方法可以提高效率？具体围绕数据结构问了很多RTOS，多任务操作反问：做存储固件的，具体的进来再分二面HR：北京线下，地点在北京研发中心，具体内容就是唠家常，一些HR面的基本问题销售工程师工作体验，总结累但成长很多。1.大家最先关注的就是HIK的工作压力，只能说体面厂没有辜负盛名！名不虚传！我来这边是销售岗，基本上每天都要差不多11点下班。因为销售不仅需要对接...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

成方金融科技有限公司

MiniMax

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 十二月请对我好一点 #
5648次浏览 134人参与
# 父母对你找工作是助力还是阻力？ #
1882次浏览 54人参与
# 哪一瞬间让你觉得“这班不如不上” #
1834次浏览 20人参与
# 为了去实习，我赌上了___ #
1731次浏览 35人参与
# 工作中出现了XX情况正常吗 #
6845次浏览 89人参与
# 聊聊我眼中的AI #
484334次浏览 6700人参与
# 一人推荐一个值得做的项目 #
2483次浏览 43人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
3218次浏览 41人参与
# uu们，春招你还来吗？ #
1813次浏览 21人参与
# 回顾今年你干过的最“勇”的一件事 #
4141次浏览 65人参与
# 公司福利里最没用的一项是啥 #
2317次浏览 54人参与
# 工作前VS工作后，你的心态变化 #
3403次浏览 32人参与
# 秋招有哪些公司要求提前实习 #
90876次浏览 481人参与
# 机械人的金三校招总结 #
38856次浏览 465人参与
# 追觅科技求职进展汇总 #
28850次浏览 181人参与
# 职场上哪些事情令人讨厌 #
32146次浏览 142人参与
# 应届生，你找到工作了吗 #
90875次浏览 570人参与
# 2023届毁约公司名单 #
228569次浏览 1056人参与
# 美团秋招笔试 #
176316次浏览 1000人参与
# 你被哪些公司挂了？ #
106907次浏览 669人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务