关注
应该是为了减少散列碰撞和避免空间浪费吧,java的散列函数是通过hashcode和length-1计算的,他的容量必须是2的n次方。如果一开始是14二进制1110,最后一位为0,导致散列函数计算后0001,0101等永远不会出现,位置不能存放元素,空间浪费,增加了散列碰撞。散列函数的设计就是围绕减少散列碰撞和使元素分布均匀(整个数组都能存放)而设计的。
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
04-17 11:32
广州新华学院 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
31072次浏览 226人参与
# 校招薪资来揭秘 #
960337次浏览 4061人参与
# 在爱玛,骑向未来 #
20117次浏览 394人参与
# 如果春招能重来,我会___ #
29088次浏览 288人参与
# 24秋招避雷总结 #
1019791次浏览 7098人参与
# 你会因为行情,降低找工作标准吗? #
44717次浏览 326人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
50654次浏览 781人参与
# 机械人还在等华为开奖吗? #
339145次浏览 1652人参与
# 米哈游求职进展汇总 #
688524次浏览 3348人参与
# 华为池子有多大 #
177958次浏览 931人参与
# 26届春招投递记录 #
8590次浏览 71人参与
# 通信/硬件求职避坑tips #
171964次浏览 1170人参与
# 25届网易互娱暑实进度 #
109055次浏览 802人参与
# 记录我的毕业季 #
4422次浏览 116人参与
# 机械人,你的秋招第一份简历被谁挂了 #
268708次浏览 2450人参与
# 远程面试的尴尬瞬间 #
363758次浏览 2062人参与
# 大学最后一个寒假,我想…… #
103264次浏览 846人参与
# 机械求职避坑tips #
103639次浏览 589人参与
# 你认为小厂实习有用吗? #
144999次浏览 762人参与
# 网易求职进展汇总 #
213088次浏览 1523人参与
# 美团秋招笔试 #
216268次浏览 1191人参与
# 刚入职就____,这样正常吗? #
148957次浏览 709人参与

