HashMap.tableSizeFor方法详解

话不多说，直接上代码

 /**
     *
     *
     *返回大于输入参数且最近的2的整数次幂的数
     *
     */
    static final int tableSizeFor(int cap) {
        //必须要先减1，为什么呢？
        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;

        /**
        * 解释：
        *   1、将输入参数-1的目的：
        *        这个方法的目的是将：得到比输出参数'大'且最近的2的整数次幂的数，如：1得到2,3得到4,4得到4,15得到16,16得到16。而
         *       当输入的是2的整数次幂如：2的时候，如果不-1,执行这个方法得到的就是4了，并不是我们所希望的2，这可不行。
         *
         *  2、位或是如何操作的？(以输入的数字为26举例)
         *          首先-1，得到25
         *          n |= n >>> 1;  就是   n = n | n >>> 1;
         *     (1) n >>> 1 右位移1位 即 11001 移后的结果为 01100
         *     (2) n | n >>> 1 现在是这样的 11001 | 01100 ，这个位运算的结果是 11101，11101转成十进制的结果为 29
         *     (3) 同理！！！继续将29也就是n继续操作， n |= n >>> 2 ......直到n |= n >>> 16结束，得到的结果就这样的二进制了 11111
         *     (4) 11111结果是31，别忘了，最后return中还是需要+1的。
         *
         *  3、以输入的数字是32举例
         *         首先-1，得到31
         *          n |= n >>> 1;  就是   n = n | n >>> 1;
         *       (1) n >>> 1 右位移1位 即 11111 移后的结果为 01111
         *       (2) n | n >>> 1 现在是这样的 11111 | 01111 ，这个位运算的结果是 11111，11111转成十进制的结果为 31
         *       (3) 同理！！！继续将31也就是n继续操作， n |= n >>> 2 ......直到n |= n >>> 16结束，得到的结果二进制还是 11111
         *       (4) 11111结果还是31，最后return中还是需要+1的，得到32。
         *
         *
        */
    }