HashMap如何确定key的位置

HashMap中key的插入位置是根据hashcode()方法得到的。我想问的是如何根据某个key的hash值得到该key在HashMap中应该存放的位置？#Java工程师#
全部评论
h & （length - 1）。h是rehashing后的值，类似高低位互&
点赞 回复 分享
发布于 2018-03-07 21:54
JDK1.8中：定位当前插入节点的桶的位置： 1. 取得key的hash值，不是简单的取key的hashCode：       1.1 令 h = key.hashCode();       1.2 令 hash = h ^ (h >>> 16) ;其实是h高低位异或取得hash，是为了增加随机性； 2. 根据hash值，得到桶的位置：        i =（n - 1）& hash;本质是用hash对n取模，n是桶数组的长度；
点赞 回复 分享
发布于 2018-03-07 22:11

相关推荐

05-07 15:52
已编辑
门头沟学院 Java
腾讯qq浏览器 ima 客户端开发
哎，好不容易被捞起来，结果是kpi，虽然知道肯定是kpi，30分钟，面试官感觉多待一分钟都不愿意，没反问，但是被kpi了还是挺难受的。八股先介绍了下部门自我介绍1. 阻塞队列的原理（简历上写的，看了好几遍还是背不到）2. 链表与数组的区别3. 优先队列的原理4. 你怎么压测的（简历上的）5. ThreadLocal 底层原理6. 场景题：问一个视频字幕（给一个start time，一个end time）怎么快速找到对应字幕？（我说用Treemap，然后问用什么做key，我说用start time）手撕其实也算不上手撕就口头说思路********拓展问了怎么查找一个数是否在合并后的区间（答了二分...
查看7道真题和解析
点赞 评论 收藏
分享
05-19 11:27
门头沟学院 Java
点赞 评论 收藏
分享
05-22 22:53
腾讯音乐娱乐集团_软件开发-业务运维方向(准入职员工)
腾讯音乐内推-腾讯音乐内推码
Base：深圳前海腾讯数码大厦北塔入职landing指南： mentor会让你选电脑（mac是笔记本，win是台式）->报道前认真阅读邮件，会有一些协议以及阳光守则考试等需要即使完成->前往邮件前往指定报道地点，我是腾讯数码大厦->根据报道前一天/当天早上的入职短信，用里面的验证码去前台大厅的机子取一次性通行凭证->刷凭证后通过低层电梯前往8楼T站->携带身份证办理入职领取卡和入职大礼包（电脑直接在工位上）->和mentor联系找地方汇合前往工位->组装电脑安装软件->看mac os标准化联网指引配置内网->开始耕地作息 我是早10晚8（周...
腾讯音乐娱乐集团公司福利 270人发布
点赞 评论 收藏
分享
05-15 12:00
点赞 评论 收藏
分享
05-09 16:42
苏州大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

现代汽车前瞻技术研发中心

京东TET

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 如何准备秋招 #
9184次浏览 158人参与
# 软开人，秋招你打算投哪些公司呢 #
100514次浏览 944人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
21587次浏览 184人参与
# 你觉得实习能学到东西吗 #
13470次浏览 329人参与
# 每个月的工资都是怎么分配的？ #
12743次浏览 281人参与
# 实习，不懂就问 #
25393次浏览 395人参与
# 秋招什么时候开投比较合适？ #
5494次浏览 120人参与
# 你觉得现在还能进互联网吗？ #
4092次浏览 94人参与
# 预测一下26届秋招形势 #
21054次浏览 218人参与
# 技术岗笔试题求解 #
75316次浏览 974人参与
# 聊聊你的职场新体验 #
161183次浏览 1391人参与
# 你最近一次加班是什么时候？ #
67665次浏览 346人参与
# 高考出分的那一天，我__ #
14551次浏览 241人参与
# 打工人的精神状态 #
53521次浏览 971人参与
# 机械实习一天多少钱合适？ #
28753次浏览 176人参与
# 米哈游工作体验 #
17549次浏览 116人参与
# 非技术岗简历怎么写 #
216539次浏览 2915人参与
# 你们公司几号发工资 #
18734次浏览 116人参与
# 你觉得实习只能是打杂吗？ #
192060次浏览 1211人参与
# 来聊聊你认为的薪资天花板是哪家？ #
30700次浏览 174人参与
# 安利/避雷我的专业 #
75872次浏览 522人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务