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