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

相关推荐

11-14 12:34
新易盛_数据系统部_数据中心系统工程师(准入职员工)
小天才内推，小天才内推码
小天才26秋招分享（三面凉经）tl：9.13投递-10.10自主约面-10.10一面-10.11上传作品集-10.14二面-10.16三面（交叉面） 一面：线上邮件通知选择具体面试时间段（大约20mins）面试官问题1. 请先做一个自我介绍（1分钟左右）。2. 简历项目追问3. 在校期间有获得哪些奖学金吗？4. 有挂过科吗？5. 学得最好的课程是哪些？6. 分享一个人力资源领域中你觉得很重要的知识点。7. 根据以上追问若干问题8. 结合实习经历，招聘的具体成果是你直接负责的社招岗位吗？9. 你的导师对你的工作评价是什么样的？10.追问11.综合实习经历，你目前更适合做人力哪个方向的工作？12....
点赞 评论 收藏
分享
11-19 11:21
门头沟学院 算法工程师
点赞 评论 收藏
分享
09-24 13:54
已编辑
辽宁传媒学院 多媒体设计
点赞 评论 收藏
分享
11-17 09:08
三一重能_机械工程师(准入职员工)
三一重能内推，三一重能内推码
测评：感觉没啥好说的，中规中矩🤣英语：当时没记录，忘了题型有啥了，但我基本上就是六级勉强425水平，完全没问题，感觉有四级水平就不用慌了笔试：算法工程师这个岗笔试题是选择，单选+多选，基本上是机器学习的内容，会涉及一丁点python，没学过的话就刷一下牛客网的机器学习题库，有原题的一面：视频单独面试，15-20min        1.自我介绍+非常简单的过一遍项目，不会深究项目        2.大数组如何去重？用哈希表。哈希表内部是如何实现的？不会。        3.你对大数据处理方法有了解么？会用数据库么？不会(提了一下我投的算法岗不是数据分析岗)。        然后就过了。说实话...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

宝时得科技

2026届校园招聘

MiniMax

2026校园招聘

字节跳动火山引擎

2026校园招聘

字节跳动

2026校园招聘

牛客官网投递工具共创者招募

快手

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 那些年，我收到的‘奇葩’回复 #
14646次浏览 133人参与
# 材料人，你最希望上岸的是？ #
10060次浏览 54人参与
# 腾讯音乐秋招 #
428443次浏览 4767人参与
# OC/开奖 #
179675次浏览 1284人参与
# AI时代，哪些岗位最容易被淘汰 #
8385次浏览 75人参与
# 职场中那些令人叹为观止的八卦 #
24348次浏览 220人参与
# 小红书开奖了 #
29248次浏览 150人参与
# 得物求职进展汇总 #
133827次浏览 961人参与
# 秋招你经历过哪些无语的事 #
15385次浏览 200人参与
# 秋招吐槽大会 #
75031次浏览 663人参与
# 你找工作想离家近 or 离家远？ #
13818次浏览 220人参与
# 我的职场社死时刻 #
17827次浏览 152人参与
# 实习学不到东西怎么办？ #
262869次浏览 2483人参与
# 校招薪资来揭秘 #
59970次浏览 396人参与
# 你秋招最后悔的选择 #
13900次浏览 110人参与
# XX请雇我工作 #
12986次浏览 109人参与
# 哪些公司开始补录了 #
18064次浏览 152人参与
# 来聊聊机械薪资天花板是哪家 #
153574次浏览 829人参与
# 实习心态崩了 #
90797次浏览 480人参与
# 小马智行求职进展汇总 #
16740次浏览 54人参与
# 租房前辈的忠告 #
286652次浏览 7256人参与
# 你父母给过你哪些不靠谱的职场建议？ #
13110次浏览 179人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务