bitcount java_java源码Integer.bitCount算法解析，分析原理

看了一道leetcode上面的题      461 ，Hamming Distance

计算两个整数有多少不同的位。其实很简单，取两个整数异或的值，然后计算出里面二进制有多少个1就行了。代码如下：

public int hammingDistance(int x, int y) {

return Integer.bitCount(x ^ y);

}

为什么要用bitCount来统计含1的位了？为什么不直接使用循环统计每个bit位了？

跳转到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;

}

原来是 先 两个两个一组，求二进制1的个数，并且用两位二进制存储在原处，然后四个四个一组，求二进制位1的个数，再把它存储以4位二进制到原处。以此类推直到计算完成。

src

store

remark

00

<