关于Java Integer.highestOneBit(i)方法的文章参考

  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右移移位，并与原数据按位取或。那么这就使得最高位和它的下一位是连续两个1。
    2、第二步的作用是把刚刚移位得到连续两个1继续右移两位并与原数据按位取或。那么这就使得最高两位和它的下两个连续位组成四个连续的1。
    3、 以此类推，最终得到的i是从开始的最高位到结束全是1。并减去i不带符号的右移一位，即可得到一个int数据的最高位的值。
    4、上述情况是针对于i不为零和负数的情况，如果i为零，那么得到的结果始终为零。如果i位负数，那么得到的结果始终是-2147483648。即等于Integer.MIN_VALUE。（原因在于负数的最高位始终为1，即是负数的符号位）
 
    此函数的最重要理解点在与要始终把握二进制的最高位进行运算处理，那么对于函数中的右移一位、两位、四位、八和十六位就好理解了。同理，对于long类型的取最高位运算应该需要加一条语句 i|=(i>>32); 原因在于long类型在Java中是64位的。
    

1 关于左移、右移和无符号右移的理解

Java Integer.highestOneBit(i)代码品读

摘选：

1、在计算机系统中，数值一律使用补码来表示和存储。主要原因是使用补码可以将符号位和其它位统一处理；同时，减法也可按照加法来处理。另 外，   两个用补码表示的数相加时，如果最高位（符号位）有进位，则进位被舍弃。

- 补码与原码的转换过程几乎相同。

    - 数值的补码表示（分两种）

        - 正数的补码：与原码相同

        - 负数的补码：符号位位1，其余位位该数绝对值的原码按位取反；然后整个数加1

    - 已知一个数的补码，求原码的操作分为两种情况

        - 如果补码的符号位“0”，表示是一个正数，所以补码就是该数的原码

        - 如果补码的符号位为“1”，表示是一个负数，求原码的操作可以是：符号位位1，其余各位取反，然后整个数加1。

2、移位运算符就是在二进制的基础上对数字进行平移。Java按照平移的方向和填充数字的规则分为三种：<<左移，>>带符号右移 和>>>无符号右移。

3、 在Java的移位运算中，byte、short和char类型移位后的结果会变成int类型，对于byte、short、char和int进行移位时，对于char、short、char和int进行移位操作时，规定实际移动的次数是移动次数和32的余数，也就是移位33次和移位1次得到的结果相同。移动long型的数值时，规定实际移动的次数是移动次数和64的余数，也就是移动65次移位1次得到相同的结果。

    （1） <<  运算规则：按二进制形式吧所有的数字向左移动对应的位数，高位移出（舍弃），低位的空位补零。

    （2）>>运算规则：按二进制形式吧所有的数字都向右移动对应的位置，低位移出（舍弃），高位的空位补符号位，即正数补零，负数补1。

    （3）>>>运算规则：按二进制形式吧所有的数字向右移动对应的位数，低位移出（舍弃），高位的空位补零。正数运算结果与带符号右移相同，负数运算结果与带符号右移的结果不相同

2 负数和二进制的转换方法（在计算机中，负数是以补码的形式进行表示的）

3 逻辑运算符的理解

1. 与：要求所有人都投票同意，才能通过某议题 &
2.  或：只要求一个人投票同意就可以通过某议题 |
3. 非：某人原本投票同意，通过非运算符，可以使其投票无效 !
4. 异或：有且只能有一个人投票同意，才可以通过某议题 ^

4 无符号位移(>>>、<<<) 有符号位移(>>、<<)