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;
}
tableSizeFor
...01***...
n |= n >>> 1;//让n从左边开始,第一个为1的数之后(包括第一个)的两位数都为1 ...011***...
n |= n >>> 2;//让n从左边开始,第一个为1的数之后(包括第一个)的四位数都为1 ...01111***...
n |= n >>> 4;//让n从左边开始,第一个为1的数之后(包括第一个)的八位数都为1 ...011111111***...
n |= n >>> 8;//让n从左边开始,第一个为1的数之后(包括第一个)的十六位数都为1 ...01111111111111111***...
n |= n >>> 16;//让n从左边开始,第一个为1的数之后(包括第一个)的三十二位数都为1 ...011111111111111111111111111111111***...
让n的二进制表示,从左边开始,第一个为1的数之后的32位数都为1,如果还有这么多位的话。