Java中的BitSet(ZT)

dulcet

　　BitSet实际是由“二进制位”构成的一个Vector。如果希望高效率地保存大量“开－关”信息，就应使用BitSet。它只有从尺寸的角度看才有意义；如果希望的高效率的访问，那么它的速度会比使用一些固有类型的数组慢一些。
　　此外，BitSet的最小长度是一个长整数（Long）的长度：64位。这意味着假如我们准备保存比这更小的数据，如8位数据，那么BitSet就显得浪费了。所以最好创建自己的类，用它容纳自己的标志位。
　　在一个普通的Vector中，随我们加入越来越多的元素，集合也会自我膨胀。在某种程度上，BitSet也不例外。也就是说，它有时会自行扩展，有时则不然。而且Java的1.0版本似乎在这方面做得最糟，它的BitSet表现十分差强人意（Java1.1已改正了这个问题）。下面这个例子展示了BitSet是如何运作的，同时演示了1.0版本的错误：
　　
　　//: Bits.java
　　// Demonstration of BitSet
　　import java.util.*;
　　
　　public class Bits {
　　　public static void main(String[] args) {
　　　　Random rand = new Random();
　　　　// Take the LSB of nextInt():
　　　　byte bt = (byte)rand.nextInt();
　　　　BitSet bb = new BitSet();
　　　　for(int i = 7; i >=0; i--)
　　　　　if(((1 =0; i--)
　　　　　if(((1 =0; i--)
　　　　　if(((1 = 64 bits:
　　　　BitSet b127 = new BitSet();
　　　　b127.set(127);
　　　　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

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u/3849/showart_135059.html