hashmap源码tableSizeFor方法解释

1.源码部分

static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; n |= n >>> 16; return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1; }

2.分析

主要意思是获取到输入cap参数最接近的2的整数幂

例如输入15对应二进制数据为0111

1.步骤1 n=cap-1 //0110 左2为最高位1 2. n |= n>>>1 //无符号右移1位 并做位或运算 0011 |0110 =011x //这里能保证2 3 位为1 3. n|=n>>>2; 0001 |011x =0111 //到这里就能保证 234位都为1 之后的 4 8 16 也是如此 为了将int值32位全部走完 。。。。。 4.return时n+1即可获得最近的2的整数幂

参考链接：

HashMap中的位运算