java.util.BitSet — set（）不能按预期工作

Question

我是否错过了明显痛苦的事情？还是世界上没有人真正使用java.util.BitSet？

以下测试失败：

@Test
public void testBitSet() throws Exception {
    BitSet b = new BitSet();
    b.set(0, true);
    b.set(1, false);
    assertEquals(2, b.length());
}

我真的不清楚，为什么我没有得到长度为2的BitSet和值为10的结果。我偷看了java.util.BitSet的源代码，并且在随意检查时似乎无法对两者进行足够的区分。设置为false且从未设置为任何值…

（请注意，在构造函数中显式设置BitSet的大小无效，例如：

BitSet b = new BitSet(2);

Answer 1

人们确实使用BitSet;
但是，他们将其用于其他用途。最好将其BitSet视为一种非常紧凑的内存有效形式，Set<Integer>它具有您无法添加负数的独特属性。

在BitSets模式下使用s 是很常见的

for (int id = set.nextSetBit(0); id >= 0; id = set.nextSetBit(id + 1)) {
  // do stuff to a set index
}

在您做一些事以填补他们之后。这等效于遍历的元素Set。