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; }
这个段代码第一行 cap-1,是为了避免传进来的值就是就是2的幂次方的数,在最后结果,再加1,最终结果就不是2的幂次方的数了
n |= n >>> 1:
其中 | 表示位运算中的 按位或
>>> 表示 无符号右移
在具体的计算过程是:①将cap转化为二进制数>>>1,表示找到最高位1的右一位置改为1
②n >>> 2 是将二进制中的所有位置为1的数的右边第两位置为1
③n >>> 4 是将二进制中的所有位置为1的数的右边第四位置为1
依次执行....
大家可以自己推导一下这个过程,最终的结果就是把cap的值变成,比它大,且离它最近的2的幂次方的值小1的数对应的二进制数字,这样最终的结果+1就想要得到2的幂次方值,这就是hashMap的计算初始容量时重要步骤