weixin_42761587的博客

(n - 1) & hash = n % hash [n是2的m次幂] 1. 先说 “什么是余数” 举例: 234 /8 余数就是除到最后剩下的数. 即 234=8*某个数 + 余数 2. 再说 “什么是位移"和"二进制倍数” 举例 :010101 [十进制=21] 位移: 右位移: 010101 >> 1 --> 01010 [十进制=10] 等于除以 2 [右位移1位] 010101 >> 2 --> 0101 [十进制=5]