服务热线:13616026886

技术文档 欢迎使用技术文档,我们为你提供从新手到专业开发者的所有资源,你也可以通过它日益精进

位置:首页 > 技术文档 > JAVA > 新手入门 > 基础入门 > 查看文档

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。

扫描关注微信公众号