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]