2 ^ Nより大きくて最も近い数を見つけます

• 知識の準備

[符号なし右シフト]
    符号なし右シフト演算子 ">>>"-右シフトと同じですが、結果は正になります。

【または】

    | =または、バイナリの1つが1である限り、操作は1です。  

• テキスト

    hashMapソースコードには関連する操作があり、次のようにソースコードを直接分析します

    //返回给定目标容量的2倍幂。将我们传入的容量设置为大于并最接近的2^N
    //补位，将原本为0的空位填补为1，最后加1时，
    //最高有效位进1，其余变为0,如此就可以取到最近的2的幂
    static final int tableSizeFor(int cap) {
        //减一后，最右一位肯定和cap的最右一位不同，即一个为0，一个为1
        int n = cap - 1;
        //（>>>）无符号右移一位，（|）按位或
        n |= n >>> 1;
        //（>>>）无符号右移两位，（|）按位或
        n |= n >>> 2;
        //（>>>）无符号右移四位，（|）按位或
        n |= n >>> 4;
        //（>>>）无符号右移八位，（|）按位或
        n |= n >>> 8;
        //（>>>）无符号右移十六位，（|）按位或
        //这里int占4个字节，32bit，当右移十六位时，已经把左边16位上的1全部移到右边，故此只需要 
        //左移十六位即可
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }

• インスタンス

     * 例1：
     * 输入长度为6
     * 6-1=5
     * 0000 0101 无符号右移一位
     * 0000 0010 按位或
     * 0000 0111 无符号右移两位
     * 0000 0001 按位或
     * 0000 0111 无符号右移四位
     * 0000 0000 按位或
     * 结果不变，同上
     * 例2：
     * 输入长度为5
     * 5-1=4
     * 0000 0100
     * 0000 0010
     * 0000 0110
     * 0000 0011
     * 0000 0111
     * 0000 0000
     * 0000 0111
     * 后续结果不变