hash&(n-1)

取余运算符%

如3除以2取余数

int a = 3
a = a%2;

结果为1

上面是传统的方式进行求余运算。

需要先将10进制转成2进制到内存中进行计算，然后再把结果转换成10进制

而位运算是直接在内存中进行，不需要经过这些转换

但是位运算只能用于除数是2的n次方的数的求余

也就是说，B%C，要满足C=2n

比如：

14%4 等价于 14&(22-1)

结果都是等于2

计算过程
14    1110
3       11

1110 & 11=10 = 2

但是14%6 不等价于 14&6