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 发表评论

转载于:https://www.cnblogs.com/zhouweiwei/archive/2008/09/11/1866526.html