HashMap的tableSizeFor方法解读

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;
    }

...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，如果还有这么多位的话。