有没有一种方法可以在 Java 中的 BitSet 中获得打开的位数？ [复制]

Question

我想获取BitSet 中打开的位数。 这是一个计算偶数的程序。当然，还有更简单的方法来计算偶数，这只是为了了解如何使用BitSets。 这是代码：

Public class Test {

public static void main(String[] args) {


        BitSet b = new BitSet();
        for (int i=0; i<10;i++){
            b.set(i);
        }
        System.out.println(b);
        System.out.println("even numbers ");
        int i =0;
        while(i<10){
            if (i%2!=0){
                b.clear(i);
            }
            i++;
        }
        System.out.println(b);
        System.out.println(b.length());
    }
}

output:
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
even numbers 
{0, 2, 4, 6, 8}
9

有没有办法获取开启的位数，比如上面的例子应该是5。我总是可以遍历BitSet 并检查(b.set(i)) 是否为o(n)。 有什么更快的方法来计算打开的位数？

谢谢

Answer 1

BitSet.cardinality()

返回此 BitSet 中设置为 true 的位数。

http://docs.oracle.com/javase/7/docs/api/java/util/BitSet.html#cardinality()