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（周...
腾讯音乐娱乐集团公司福利 267人发布
点赞 评论 收藏
分享
05-15 12:00
点赞 评论 收藏
分享
05-09 16:42
苏州大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

现代汽车前瞻技术研发挑战赛

26届投递链接合集

快手

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届校招投递进展 #
14459次浏览 148人参与
# 为什么国企只招应届生 #
176893次浏览 1151人参与
# 我的职场心眼子段位 #
25122次浏览 619人参与
# 你秋招想去哪些公司 #
15339次浏览 702人参与
# 职场捅娄子大赛 #
404485次浏览 4026人参与
# 怎么委婉指出leader的错误 #
17878次浏览 115人参与
# 你的领导最像哪种动物，为什么? #
13268次浏览 103人参与
# 那些我实习了才知道的事 #
210159次浏览 1715人参与
# 实习生应该准时下班吗 #
225886次浏览 1406人参与
# 为了找工作你花了哪些钱？ #
22428次浏览 225人参与
# 韶音科技求职进展汇总 #
49538次浏览 477人参与
# 机械人你觉得今年行情怎么样？ #
921次浏览 21人参与
# 第一份工作能做外包吗？ #
22888次浏览 256人参与
# 你都遇到过哪些离谱的求职经历 #
13416次浏览 42人参与
# 分享一个让你热爱工作的瞬间 #
29420次浏览 315人参与
# 参加完秋招的机械人，还参加春招吗？ #
52076次浏览 557人参与
# 考公VS就业，你怎么选？ #
63200次浏览 426人参与
# 机械人求职现状 #
14942次浏览 144人参与
# 机械制造秋招总结 #
52712次浏览 503人参与
# 你见过最离谱的招聘要求是什么？ #
197215次浏览 1472人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务