hash 计算的一个疑惑

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 1885 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

5 条回复 • 2019-09-09 10:48:13 +08:00

raynor2011

2019-09-08 21:15:04 +08:00 via iPad

快啊

whileFalse

2019-09-08 21:18:01 +08:00 via iPhone

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

位运算更快