蜗牛20191023145836
2021-05-17 03:34 四川大学 Java
关注
第一：当length为2的N次方的时候，h & (length-1) = h % length
为什么&效率更高呢？因为位运算直接对内存数据进行操作，不需要转成十进制，所以位运算要比取模运算的效率更高
第二：当length为2的N次方的时候，数据分布均匀，减少冲突
此时我们基于第一个原因进行分析，此时hash策略为h & (length-1)。
查看原帖
点赞 评论
相关推荐
查看4道真题和解析 点赞 评论 收藏
分享
今天 20:15
浙江大学 算法工程师 
投递快手等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习？ #
30338次浏览 373人参与
# 面试体验感最好的是哪家？ #
222650次浏览 2375人参与
# 你被哪些公司秒挂过？ #
23702次浏览 215人参与
# 机械人，你拿到几个offer啦 #
38021次浏览 315人参与
# 如何提高实习转正率？ #
9034次浏览 145人参与
# 月薪多少能在一线城市生存 #
15238次浏览 211人参与
# 你后悔自己读研吗？ #
12397次浏览 211人参与
# 你认为哪些项目算烂大街？ #
12370次浏览 246人参与
# 设计人的面试记录 #
128973次浏览 1355人参与
# 你以为的实习VS真实的实习 #
16754次浏览 168人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
115937次浏览 802人参与
# 双非能在秋招上岸吗？ #
219374次浏览 1161人参与
# 比亚迪求职进展汇总 #
735262次浏览 3095人参与
# 网申一定要掌握的小技巧 #
10011次浏览 66人参与
# 初创公司值得加入吗？ #
25760次浏览 188人参与
# 你小时候最想从事什么职业 #
103549次浏览 1786人参与
# 机械校招之路总结 #
92807次浏览 1891人参与
# 找工作时的取与舍 #
81935次浏览 586人参与
# 最难的技术面是哪家公司？ #
7516次浏览 64人参与
# 机械人的offer怎么选 #
149617次浏览 807人参与