hash 值取模的时候很多知名开源代码是使用(hash & (size - 1))而不是直接(hash / size),这是为啥么
1
raynor2011 2019 年 9 月 8 日 via iPad
快啊
|
2
whileFalse 2019 年 9 月 8 日 via iPhone
hash/size 什么玩意儿……好歹 hash%size 吧
|
3
minami 2019 年 9 月 8 日
当 size 是 2 的次方时,取模可以等价为按位与
|
4
shylockhg OP @whileFalse 哈哈,打错了
|
5
hangszhang 2019 年 9 月 9 日
位运算更快
|