ye1329154840的博客

原创 HashMap扩容的与运算

假设13是hash那4是cap 13 % 4 等价于 13 & (4 - 1) 保证 除数是2的n次幂原因： 除数二进制'100'，如果是2的n次幂那都是按照第一个为1后面添加n个0，所以如果要取得余数 只要原数-1就会变成'011'，和原来数字与运算，结果保留了除了最高位的剩下部分，意味着取得就是余数 ，比如 当前13 二进制表示'1101' 二进制转换为十进制是 2^3+2^2+...