关注
下面我们以值为“book”的Key来演示整个过程:
1.计算book的hashcode,结果为十进制的3029737,二进制的101110001110101110 1001。
2.假定HashMap长度是默认的16,计算Length-1的结果为十进制的15,二进制的1111。
3.把以上两个结果做与运算,101110001110101110 1001 & 1111 = 1001,十进制是9,所以 index=9。
可以说,Hash算法最终得到的index结果,完全取决于Key的Hashcode值的最后几位。
查看原帖
点赞 评论
相关推荐
04-08 12:19
天津工业大学 产品经理 点赞 评论 收藏
分享
查看3道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
32188次浏览 232人参与
# 校招薪资来揭秘 #
961039次浏览 4063人参与
# 在爱玛,骑向未来 #
20495次浏览 395人参与
# 如果春招能重来,我会___ #
29714次浏览 296人参与
# 24秋招避雷总结 #
1020356次浏览 7098人参与
# 你会因为行情,降低找工作标准吗? #
45555次浏览 333人参与
# 机械人还在等华为开奖吗? #
339301次浏览 1652人参与
# 米哈游求职进展汇总 #
688809次浏览 3348人参与
# 华为池子有多大 #
178213次浏览 931人参与
# 26届春招投递记录 #
8761次浏览 72人参与
# 25届网易互娱暑实进度 #
109137次浏览 802人参与
# 通信/硬件求职避坑tips #
172143次浏览 1170人参与
# 记录我的毕业季 #
4843次浏览 120人参与
# 机械人,你的秋招第一份简历被谁挂了 #
268844次浏览 2451人参与
# 远程面试的尴尬瞬间 #
363959次浏览 2062人参与
# 大学最后一个寒假,我想…… #
103337次浏览 846人参与
# 机械求职避坑tips #
103727次浏览 589人参与
# 你认为小厂实习有用吗? #
145118次浏览 763人参与
# 运营商笔面经互助 #
219705次浏览 1833人参与
# 美团秋招笔试 #
216481次浏览 1192人参与
# 网易求职进展汇总 #
213214次浏览 1524人参与
巨人网络成长空间 114人发布