Integer的highestOneBit方法源码解析

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

JDK的注释中说

返回具有至多單個 1 位的 int 值，在指定的 int 值中最高位（最左邊）的 1 位的位置。如果指定的值在其二進制補碼表示形式中不具有 1 位，即它等於零，則返回零。

用人话说

• 如果一个数是0, 则返回0；
• 如果是负数, 则返回 -2147483648：【1000,0000,0000,0000,0000,0000,0000,0000】(二進制表示的數)；
• 如果是正数, 返回的则是跟它最靠近的比它小的2的N次方

比如 17：

二进制是【0000,0000,0000,0000,0000,0000,0001,0001】

highestOneBit(17)返回的是最高位的1个1, 其它全是0 的二进制數：【0000,0000,0000,0000,0000,0000,0001,0000】，其实就是16。

1. ”|“是按位操作符的或操作符，按位操作符有与操作符（&），或操作符（|），异或操作符（^），取反操作符（~），其中运算规则如下：
   • &：两个输入位都为1才会输出1，否则输出0，如：10 & 11 -> 10
   • |：有一个输入位为1就会输出1，如：100 | 110 -> 110
   • ^：如果输入为的某一个是1，但不全都是1，那么输出1，如：110 ^ 100 -> 010
   • ~：这个就不用说了吧
2. ”>>>“是无符号右移操作符，移位操作符分为有符号左移位操作符（<<）、有符号右移位操作符（>>）、无符号右移操作符（>>>）。 有符号左移时低位补0；有符号右移时，若符号为正则高位补0，反之补1；无符号右移操作符无论正负都在高位补0.