highestOneBit

highestOneBit
这个方法的字面意思：为1的最高位
public static int highestOneBit(int i) {
    // HD, Figure 3-1
    i |= (i >>  1);
    i |= (i >>  2);
    i |= (i >>  4);
    i |= (i >>  8);
    i |= (i >> 16);
    return i - (i >>> 1);
}

就算只有一位为1，经过上面一系列右移，再 或 运算，最终都会得到一个从这一位开始向右的全1数

所以，经过最后的 i - (i >>> 1)，就可以得到为1最高位（一个数若只有一位为1，则这个数是2的幂次数）

10000000 00000000 00000000 00000000
01000000 00000000 00000000 00000000   右移1位，再 或 运算
=
11000000 00000000 00000000 00000000
00110000 00000000 00000000 00000000  右移2位，再 或 运算
=
11110000 00000000 00000000 00000000
00001111 00000000 00000000 00000000  右移4位，再 或 运算
=
11111111 00000000 00000000 00000000
00000000 11111111 00000000 00000000  右移8位，再 或 运算
=
11111111 111111111 00000000 0000000
00000000 0000000 11111111 111111111  右移16位，再 或 运算
=
11111111 11111111 11111111 11111111

之所以最后是16，因为

Integer.MAX_VALUE = 0x7fffffff

也就是这个值不会超过32位