蜗牛20191023145836
2021-05-17 03:34 四川大学 Java
关注
第一：当length为2的N次方的时候，h & (length-1) = h % length
为什么&效率更高呢？因为位运算直接对内存数据进行操作，不需要转成十进制，所以位运算要比取模运算的效率更高
第二：当length为2的N次方的时候，数据分布均匀，减少冲突
此时我们基于第一个原因进行分析，此时hash策略为h & (length-1)。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看1道真题和解析
12-09 23:27
商丘学院 嵌入式软件工程师 
程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
167763次浏览 2831人参与
# 找工作，行业重要还是岗位重要？ #
84894次浏览 1679人参与
# 你面试体验感最差/最好的公司 #
14032次浏览 228人参与
# 一人说一个提前实习的好处 #
8670次浏览 181人参与
# 今年你最想重开的一场面试是？ #
2961次浏览 56人参与
# 秋招落幕，你是He or Be #
8195次浏览 175人参与
# 重来一次，你会对开始求职的自己说 #
5357次浏览 135人参与
# 实习没事做是福还是祸？ #
14068次浏览 217人参与
# 职场上哪些行为很加分？ #
305680次浏览 3438人参与
# 大家每天通勤多久？ #
68713次浏览 433人参与
# 团建是“福利”还是是 “渡劫” #
6350次浏览 141人参与
# 你小心翼翼的闯过多大的祸？ #
10362次浏览 148人参与
# 比亚迪工作体验 #
73749次浏览 279人参与
# 大厂VS公务员你怎么选 #
73972次浏览 678人参与
# 工作中听到最受打击的一句话 #
4970次浏览 86人参与
# 大家实习每天都在干啥 #
106274次浏览 573人参与
# 如何排解工作中的焦虑 #
247622次浏览 2283人参与
# 长城汽车工作体验 #
12907次浏览 16人参与
# 机械人避雷的岗位/公司 #
38598次浏览 261人参与
# 秋招结束之后的日子 #
114145次浏览 1052人参与