Integer的highestOneBit方法源码解析

Posted 2022-06-20 Trigl

在读HashMap源码的时候，遇到了Integer的highestOneBit静态方法不是太理解，所以就读了一下源码，这里记录一下。

    /**
     * 将一个整数（二进制）设置最高位为1，其它位为0，然后返回改变后的值
     * 如果这个整数是0返回0
     * @param i
     * @return
     */
    public static int highestOneBit(int i) 
        // 例如1000
        i |= (i >>  1); // 使前2位变为1，相当于i = i | (i >> 1); i = 1000 | 0100 = 1100
        i |= (i >>  2); // 使前4位变为1，由于上一步确保了前两位都是1，所以这一次移动两位，1111
        i |= (i >>  4); // 使前8位变为1，1111
        i |= (i >>  8); // 使前16位变为1，1111
        i |= (i >> 16); // 使前32位变为1，1111
        return i - (i >>> 1); // i >>> 1 无符号右移，使最高位为0，其余位为1，相减即得出结果，1111 - 0111 = 1000 
    

1、”|“是按位操作符的或操作符，按位操作符有与操作符（&），或操作符（|），异或操作符（^），取反操作符（~），其中运算规则如下：
&：两个输入位都为1才会输出1，否则输出0，如：10 & 11 -> 10
|：有一个输入位为1就会输出1，如：100 | 110 -> 110
^：如果输入为的某一个是1，但不全都是1，那么输出1，如：110 ^ 100 -> 010
~：这个就不用说了吧

2、”>>>“是无符号右移操作符，移位操作符分为有符号左移位操作符（<<）、有符号右移位操作符（>>）、无符号右移操作符（>>>）。
有符号左移时低位补0；有符号右移时，若符号为正则高位补0，反之补1；无符号右移操作符无论正负都在高位补0.

---

OVER