HashMap中的tableSizeFor

用于返回一个比给定整数大且最接近的2的幂次方整数

    /**
     * Returns a power of two size for the given target capacity.
     */
    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;
    }

 >>>是无符号右移（高位补0），假设从右往左第一个非0位为最高位。

右移1位再与移动前数字逐位异或，可以保证最高位和次高位均为1，结果中前2位均为1（如果最高位所在位数>1）；
将上步结果右移2位再与移动前数字逐位异或，可以保证高2位和次高2位均为1，结果中前4位均为1（如果最高位所在位数>4,否则最高位以下全1）；
将上步结果右移4位再与移动前数字逐位异或，可以保证高4位和次高4位均为1，结果中前8位均为1（如果最高位所在位数>8,否则最高位以下全1）；
将上步结果右移8位再与移动前数字逐位异或，可以保证高8位和次高8位均为1，结果中前16位均为1（如果最高位所在位数>16,否则最高位以下全1）；
之后类似。
如果传进来的参数已经是2的次幂了，就不需要变换了，如果变换会浪费空间，所以函数开头有一个n = cap - 1;

测试结果如下图所示：

BAVF21676JUBRJOKI_QKF24.png