求解大于或等于某个数的最小2次幂

以下是从hashMap中复制下来的一段代码

	//2的30次方
	static final int MAXIMUM_CAPACITY = 1 << 30;
	
    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=14，然后n=13，转化为二进制后：
0000 0000 0000 0000 0000 0000 0000 1101
位运算>>>1位后
0000 0000 0000 0000 0000 0000 0000 0110
或运算之后
0000 0000 0000 0000 0000 0000 0000 1111
位运算>>>2位后
0000 0000 0000 0000 0000 0000 0000 0011
或运算之后
0000 0000 0000 0000 0000 0000 0000 1111
位运算>>>4位后
0000 0000 0000 0000 0000 0000 0000 0000
或运算之后
0000 0000 0000 0000 0000 0000 0000 1111
位运算>>>8位后
0000 0000 0000 0000 0000 0000 0000 0000
或运算之后
0000 0000 0000 0000 0000 0000 0000 1111
位运算>>>16位后
0000 0000 0000 0000 0000 0000 0000 0000
或运算之后
0000 0000 0000 0000 0000 0000 0000 1111
最多到右移16位即可，再移超过int最大值
从以上可以看出，或运算之后得到1111，转化位10进制得到15，加上1之后得16就是我们要找的值，核心思想就是把这个数的二进制位都转换成1

注意：或运算特点是是0|0=0，0|1=1，1|0=1，1|1=1