求大于等于(小于等于)一个整数最小2次幂算法

给一个整数，如何求得大于等于该整数的最小2次幂呢?
最近看ConcurrentHashMap的源码中有这么一段代码，这段代码就是解决这个问题的最好答案。现在我给大家来讲解一下这段代码的意思吧。

/**
     * Returns a power of two table size for the given desired capacity.
     * See Hackers Delight, sec 3.2
     */
    private static final int tableSizeFor(int c) {
        int n = c - 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;
    }

为什么先-1呢?原因很简单，如果一个数不是2的乘方，那么它本身减1之后，最高位的位置是不会变的，而我们后续会把最高位后的所有低位都变成1，所以这些低位本身是1或者是0都是不重要的。而如果输入数本身就是2的乘方，那么我们减1之后，最高位的位置会往右移动一位（剩余都是1），我们把它+1之后，又变成了它“原来的模样”，符合我们的要求。

首先一个整数肯定是32位那我就随机取一个数字，我用*表示我不知道这一位是1还是0都好这样更能说明问题。
0000 001x xxxx xxxx，右移1位，
0000 0001 xxxx xxxx，然后将两个数字进行或操作可得到
0000 0011 xxxx xxxx，右移2位;
0000 0000 11xx xxxx，再将这两个数字进行或操作；
0000 0011 11xx xxxx，右移4位;
0000 0000 0011 11xx，再将这两个数字进行或操作；
0000 0011 1111 11xx，右移8位;
0000 0000 0000 0011，再将这两个数字进行或操作；
0000 0011 1111 1111，在对这个数字进行+1；
0000 0100 0000 0000，得到最终答案。
从这个例子中我们很明显可以看出通过移位+或操作算出了最终的结果。
首先在计算机中位运算是最快的计算方式，所以这种算法固然是最快的；其次整个移位过程一直到右移16位结束，这是因为如果一个int型是32位，出去1位的符号位，剩下的有效表述数字大小的有31位，当执行右移16位结束后就可以完全保证每一位都被运算过。

如果这道题让求的是小于等于该整数的最小2次幂的话，只需要将刚才最终的计算结果右移1位就好。