hash 值取模的时候很多知名开源代码是使用(hash & (size - 1))而不是直接(hash / size)，这是为啥么
This topic created in 2457 days ago, the information mentioned may be changed or developed.
 |
1
raynor2011 Sep 8, 2019 via iPad
快啊
|
 |
2
whileFalse Sep 8, 2019 via iPhone
hash/size 什么玩意儿……好歹 hash%size 吧
|
 |
3
minami Sep 8, 2019
当 size 是 2 的次方时，取模可以等价为按位与
|
 |
4
shylockhg OP @whileFalse 哈哈，打错了
|
 |
5
hangszhang Sep 9, 2019
位运算更快
|
Select Language