java - 获取 BitSet 中集合位的所有 Index

Question

我正在寻找一种快速算法，为我提供 BitSet 对象中设置位的所有索引。这很慢:

BitSet bitSet = ...
Collection<Integer> indexes = new ArrayList<Integer>(bitSet.cardinality());
int nextSetBit = bitSet.nextSetBit(0);
for (int i = 0; i < bitSet.cardinality(); ++i ) {
    indexes.add(nextSetBit);
    nextSetBit = bitSet.nextSetBit(nextSetBit + 1);
}
...

感谢任何帮助!

Answer 1

根本不需要使用bitSet.cardinality():

for (int i = bitSet.nextSetBit(0); i != -1; i = bitSet.nextSetBit(i + 1)) {
    indexes.add(i);
}