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

招聘动态

查看更多

26届投递链接合集

华泰Fintech星战营

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的职场心眼子段位 #
10463次浏览 365人参与
# 通信硬件人社招/春招/实习投递现状 #
25732次浏览 932人参与
# 你找实习最大的坎坷是什么 #
10767次浏览 102人参与
# 职场吐槽大会 #
209979次浏览 1674人参与
# 实习最想跑路的瞬间 #
10169次浏览 90人参与
# 24届的你们现状如何了？ #
72232次浏览 413人参与
# 妈妈治愈了你哪些脆皮时刻 #
26103次浏览 284人参与
# 毕业租房也有小确幸 #
117016次浏览 4390人参与
# 运营商笔面经互助 #
147952次浏览 1638人参与
# 秋招想进国企该如何准备 #
66894次浏览 402人参与
# 我的求职精神状态 #
75114次浏览 929人参与
# 多益网络工作体验 #
47106次浏览 270人参与
# 你的房租占工资的比例是多少？ #
36410次浏览 574人参与
# 硬件人秋招的第一个offer #
75221次浏览 1138人参与
# 牛友故事会 #
734593次浏览 14601人参与
# 工作中的卑微时刻 #
14290次浏览 115人参与
# 材料进Fab厂真的劝退吗？ #
40743次浏览 177人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
110390次浏览 786人参与
# 科大讯飞求职进展汇总 #
284501次浏览 2723人参与
# 机械专业只有考研才有出路吗 #
107319次浏览 871人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务