Integer源码之实现方法

1. Integer.bitCount

public static int bitCount(int i) {
        // HD, Figure 5-2
        i = i - ( (i >>> 1) & 0x55555555  );
        i = (i & 0x33333333) + ((i >>> 2) & 0x33333333);
        i = (i + (i >>> 4)) & 0x0f0f0f0f;
        i = i + (i >>> 8);
        i = i + (i >>> 16);
        return i & 0x3f;
    }

他表示的是计算int类型转化为二进制之后1的个数，举个例子，5用二进制表示为101，那么就返回2，表示有2个1,8用二进制表示是1000，就会返回1，表示有一个1.但是这个方法用的非常妙，直接看可能不是太明白，如果把上面的数字转化成二进制可能就会明白很多，0x55555555用二进制表示就是……01010101（1个0,1个1循环，总共是32位），0x33333333用二进制表示就是……00110011（2个0,2个1循环，总共32位），0x0f0f0f0f用二进制表示就是……0000111100001111（4个0，4个1循环，总共32位），看到这里可能就会稍微有点明白，其实他的原理就是每两