hash 计算的一个疑惑

2019-09-08 21:03:40 +08:00
 shylockhg

hash 值取模的时候很多知名开源代码是使用(hash & (size - 1))而不是直接(hash / size)，这是为啥么

1297 次点击
所在节点    问与答
5 条回复
raynor2011
2019-09-08 21:15:04 +08:00
快啊
whileFalse
2019-09-08 21:18:01 +08:00
hash/size 什么玩意儿……好歹 hash%size 吧
minami
2019-09-08 21:24:30 +08:00
当 size 是 2 的次方时，取模可以等价为按位与
shylockhg
2019-09-09 07:16:55 +08:00
@whileFalse 哈哈，打错了
hangszhang
2019-09-09 10:48:13 +08:00
位运算更快

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/599084

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX