java高性能计算两个二进制串之间的汉明距离

Question

我需要计算两个二进制字符串之间的汉明距离，但是利用类似

 int i = int1 ^ int2;
 int hamming = 0 ;
 while(i != 0){
            if () {
                    hamming ++;
                    i = i & (i-1);
            }
 }

之类的方法计算时，效率太慢，假如我5千万条记录，要求2s内计算完毕，应该使用什么方法，java有没有什么高效的方法直接计算汉明距离。

Answer 1

这里有很详细的讨论

https://stackoverflow.com/questions/109023/how-to-count-the-number-of-set-bits-in-a-32-bit-integer

建议你试试 java的BitSet

可以把字符串或二进制流转成bitset

 private static BitSet fromString(String binary) {
    BitSet bitset = new BitSet(binary.length());
    int len = binary.length();
    for (int i = len-1; i >= 0; i--) {
        if (binary.charAt(i) == '1') {
            bitset.set(len-i-1);
        }
    }
    return bitset;
}

然后调用bitset.count()