Java教程 8.4.2 BitSet

BitSet 实际是由“二进制位”构成的一个Vector。如果希望高效率地保存大量“开－关”信息，就应使用
BitSet。它只有从尺寸的角度看才有意义；如果希望的高效率的访问，那么它的速度会比使用一些固有类型
的数组慢一些。
此外，BitSet 的最小长度是一个长整数（Long）的长度：64 位。这意味着假如我们准备保存比这更小的数
据，如8 位数据，那么BitSet 就显得浪费了。所以最好创建自己的类，用它容纳自己的标志位。
在一个普通的Vector 中，随我们加入越来越多的元素，集合也会自我膨胀。在某种程度上，BitSet 也不例
外。也就是说，它有时会自行扩展，有时则不然。而且Java 的1.0 版本似乎在这方面做得最糟，它的
BitSet 表现十分差强人意（Java1.1 已改正了这个问题）。下面这个例子展示了BitSet 是如何运作的，同时

System.out.println("set bit 127: " + b127);
BitSet b255 = new BitSet(65);
b255.set(255);
System.out.println("set bit 255: " + b255);
BitSet b1023 = new BitSet(512);
// Without the following, an exception is thrown
// in the Java 1.0 implementation of BitSet:
// b1023.set(1023);
b1023.set(1024);
System.out.println("set bit 1023: " + b1023);
}
static void printBitSet(BitSet b) {
System.out.println("bits: " + b);
String bbits = new String();
for(int j = 0; j < b.size() ; j++)
bbits += (b.get(j) ? "1" : "0");
System.out.println("bit pattern: " + bbits);
}
} ///:~
随机数字生成器用于创建一个随机的byte、short 和int。每一个都会转换成BitSet 内相应的位模型。此时
一切都很正常，因为BitSet 是64 位的，所以它们都不会造成最终尺寸的增大。但在Java 1.0 中，一旦

服务器租用/服务器托管中国五强！虚拟主机域名注册顶级提供商！15年品质保障！--亿恩科技[ENKJ.COM]