这是一个创建于 1903 天前的主题，其中的信息可能已经有所发展或是发生改变。
hash 值取模的时候很多知名开源代码是使用(hash & (size - 1))而不是直接(hash / size)，这是为啥么
 |
1
raynor2011 2019-09-08 21:15:04 +08:00 via iPad
快啊
|
 |
2
whileFalse 2019-09-08 21:18:01 +08:00 via iPhone
hash/size 什么玩意儿……好歹 hash%size 吧
|
 |
3
minami 2019-09-08 21:24:30 +08:00
当 size 是 2 的次方时，取模可以等价为按位与
|
 |
4
shylockhg OP @whileFalse 哈哈，打错了
|
 |
5
hangszhang 2019-09-09 10:48:13 +08:00
位运算更快
|
Select Language