下面我们以值为“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值的最后几位。
点赞 评论

相关推荐

11-03 00:38
已编辑
门头沟学院 算法工程师
北京某B轮机器人公司 算法岗 25k
点赞 评论 收藏
分享
擎方科技(济南)有限公司 AMHS自动化工程师 综合薪资 7-8(含福利补贴五险一金都包括了),底薪8000,夜班九千多
点赞 评论 收藏
分享
牛客网
牛客企业服务