JDK中的位操作

在看JDK某些类和方法时经常会看到这样的位操作源码，初看很费解，仔细想想才琢磨出了这样做的目的：

if (n >= MAX_ID) n = MAX_ID;//MAX_ID=0x7fff  
else { n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; }

这个操作其实是让一个大于MAX_ID的值直接等于MAXID,而让一个小于MAXID又大于等于0x4000的值经过这个位操作后也等于0x7fff这是怎么回事呢？为什么是0x4000呢？请看下面：

假如我们有一个16位的二进制数：

0100 0000 0000 0000 (0x4000)

我们对其进行上述的位操作，过程如下：

第一步 n |= n>>>1 (n无符号右移1位后或上n)

0100 0000 0000 0000 或

0010 0000 0000 0000

----------------------------- 等于

0110 0000 0000 0000

第二步 n |= n>>>2 (n无符号右移2位)

0110 0000 0000 0000 或

0001 1000 0000 0000

----------------------------- 等于

0111 1000 0000 0000

第三步 n |=n>>>4 (n无符号右移4位)

0111 1000 0000 0000 或

0000 0111 1000 0000

-----------------------------等于

0111 1111 1000 0000

第三步 n |=n>>>8 (n无符号右移8位)

0111 1111 1000 0000 或

0000 0000 0111 1111 （最低位1丢失）

-----------------------------等于

0111 1111 1111 1111 

上面的这个数就是0x7fff

所以上面的位操作就是一个把任意16位的二进制数的第一位之后的位全置为1的操作：

如0000 0010 0000 0000 经过上述运算最后会等于 0000 0011 1111 1111

n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; n |= n >>> 16；

如果是以上操作的话，就是把任意一个32（16*2）位的二进制数的除最高位以外的位全置为1；