获取一个正整数的最高位和更高一位值

一个正整数值采用Integer.highestOneBit(n)可以获取最高位，代码为：

public static int prevPowerOf2(int n) {
if (n <= 0)
throw new IllegalArgumentException();
return Integer.highestOneBit(n);
}

highestOneBit(int i)
{
i |= (i >>> 1);//右移过程使用零扩展
i |= (i >>> 2);
i |= (i >>> 4);
i |= (i >>> 8);
i |= (i >>> 16);
return i ^ (i >>> 1);
}
执行完i|=(i>>>1)后，最高位1的右边也成为1
执行i|=(i>>>2)后，最高位1右边的1+2=3位以内都成为1
执行i|=(i>>>4)后，最高位1右边的1+2+4=7位以内都成为1
......
执行i|=(i>>>16)后，最高位1右边的1+2+4+8+16=31位以内都成为1
i^(i>>>1)即可将最高位1右边的1都置为0

public static int nextPowerOf2(int n) {
if (n <= 0 || n > (1 << 30))
throw new IllegalArgumentException();
n -= 1;
n |= n >> 16;
n |= n >> 8;
n |= n >> 4;
n |= n >> 2;
n |= n >> 1;
return n + 1;
}