java中的BitSet

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 << i) &  bt) != 0)
        bb.set(i);
      else
        bb.clear(i);
    System.out.println("byte value: " + bt);
    printBitSet(bb);

    short st = (short)rand.nextInt();
    BitSet bs = new BitSet();
    for(int i = 15; i >=0; i--)
      if(((1 << i) &  st) != 0)
        bs.set(i);
      else
        bs.clear(i);
    System.out.println("short value: " + st);
    printBitSet(bs);

    int it = rand.nextInt();
    BitSet bi = new BitSet();
    for(int i = 31; i >=0; i--)
      if(((1 << i) &  it) != 0)
        bi.set(i);
      else
        bi.clear(i);
    System.out.println("int value: " + it);
    printBitSet(bi);

    // Test bitsets >= 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 < b.size() ; j++)
      bbits += (b.get(j) ? "1" : "0");
    System.out.println("bit pattern: " + bbits);
  }
} ///:~

随机数字生成器用于建设一个随机的byte、short和int。每一个城市转换成BitSet内相应的位模子。此时一切都很正常，因为BitSet是64位的，所以它们都不会造成最终尺寸的增大。但在Java 1.0中，一旦BitSet大于64位，就会呈现一些令人疑惑不解的行为。如果我们配置一个只比BitSet当前分派存储空间大出1的一个位，它可以或许正常地扩展。但一旦试图在更高的位置配置位，同时不先打仗界线，就会获得一个恼人的违例。这正是由于BitSet在Java 1.0里不能正确扩展造成的。本例建设了一个512位的BitSet。构建器分派的存储空间是位数的两倍。所以如果配置位1024或更高的位，同时没有先配置位1023，就会在Java 1.0里获得一个违例。但幸运的是，这个问题已在Java 1.1获得了纠正。所以假如是为Java 1.0写代码，请只管制止利用BitSet。

当前位置：以往代写 > JAVA 教程 >java中的BitSet