苦海浮沉孽缘生
2017-07-04 13:18 保定学院 Java
关注
应该是为了减少散列碰撞和避免空间浪费吧，java的散列函数是通过hashcode和length-1计算的，他的容量必须是2的n次方。如果一开始是14二进制1110，最后一位为0，导致散列函数计算后0001，0101等永远不会出现，位置不能存放元素，空间浪费，增加了散列碰撞。散列函数的设计就是围绕减少散列碰撞和使元素分布均匀（整个数组都能存放）而设计的。
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
233396次浏览 2032人参与
# 在职场上，你最讨厌什么样的同事 #
5744次浏览 81人参与
# 阿里云管培生offer #
59038次浏览 1748人参与
# 25届秋招总结 #
396845次浏览 3977人参与
# 哪些公司校招卡第一学历 #
32848次浏览 105人参与
# 地方国企笔面经互助 #
6553次浏览 16人参与
# 北方华创开奖 #
66026次浏览 549人参与
# ai智能作图 #
21471次浏览 262人参与
# 硬件兄弟们 甩出你的华为奖状 #
77952次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2436011次浏览 34703人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4731次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722878次浏览 8551人参与
# 我的实习求职记录 #
6122136次浏览 83953人参与
# 如果再来一次，你还会选择这个工作吗？ #
110567次浏览 1111人参与
# 25届机械人为了秋招做了哪些准备？ #
24994次浏览 355人参与
# 签了三方后想毁约怎么办 #
18566次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9965次浏览 213人参与
# 机械求职避坑tips #
22161次浏览 240人参与
# 游戏求职进展汇总 #
52797次浏览 344人参与
# 夸夸我的求职搭子 #
132035次浏览 1360人参与
# 腾讯求职进展汇总 #
207595次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35793次浏览 308人参与