Java 中的BitSet的初了解

BitSet实际是由“二进制位”构成的一个Vector。如果希望高效率地保存大量“开-关”信息,就应使用BitSet。它只有从尺寸的角度看才有意义;如果希望的高效率的访问,那么它的速度会比使用一些固有类型的数组慢一些。
  此外,BitSet的最小长度是一个长整数(Long)的长度:64位。这意味着假如我们准备保存比这更小的数据,如8位数据,那么BitSet就显得浪费了。所以最好创建自己的类,用它容纳自己的标志位。
  在一个普通的Vector中,随我们加入越来越多的元素,集合也会自我膨胀。在某种程度上,BitSet也不例外。也就是说,它有时会自行扩展,有时则不然。
     
   public static void main(String[] args) throws ParseException {

        BitSet bit 
= new BitSet (100);
        
        bit.set(
1);
        bit.set(
10);

        BitSet anBit 
= new BitSet();
        anBit.set(
10);
        anBit.set(
5);
        
//bit.and(anBit);
        bit.or(anBit);
        
        
for(int i=0; i<bit.length(); i++)
        
{
            System.out.println(bit.get(i));
        }

        
    }
结果如下:

results:

false
true
false
false
false
true
false
false
false
false
true
疑问:

public static void main(String[] args)
BitSet bt2
=new BitSet(950); 
System.out.println(bt2.size()); 
}
 

为什么我输出的不是950.

new一个BitSet(950)并不等于建立一个950大小的bs
只是说构建出来的bs初始大小至少能容纳950个bit,大小永远是系统控制的。而且他的大小是64的倍数,就算BitSet(1),他的大小也是64。


hobo 2008-09-11 20:12 发表评论
posted @ 2008-09-11 20:12  无业の游民  阅读(189)  评论(0编辑  收藏  举报