Java 中的BitSet的初了解
BitSet实际是由“二进制位”构成的一个Vector。如果希望高效率地保存大量“开-关”信息,就应使用BitSet。它只有从尺寸的角度看才有意义;如果希望的高效率的访问,那么它的速度会比使用一些固有类型的数组慢一些。
此外,BitSet的最小长度是一个长整数(Long)的长度:64位。这意味着假如我们准备保存比这更小的数据,如8位数据,那么BitSet就显得浪费了。所以最好创建自己的类,用它容纳自己的标志位。
在一个普通的Vector中,随我们加入越来越多的元素,集合也会自我膨胀。在某种程度上,BitSet也不例外。也就是说,它有时会自行扩展,有时则不然。
public static void main(String[] args) throws ParseException
{
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
BitSet bit = new BitSet (100);
bit.set(1);
bit.set(10);
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
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));
}
}
结果如下:
public static void main(String[] args){
BitSet bt2=new BitSet(950);
System.out.println(bt2.size());
}
只是说构建出来的bs初始大小至少能容纳950个bit,大小永远是系统控制的。而且他的大小是64的倍数,就算BitSet(1),他的大小也是64。
![](http://www.cnitblog.com/weiweibbs/aggbug/49009.html)
此外,BitSet的最小长度是一个长整数(Long)的长度:64位。这意味着假如我们准备保存比这更小的数据,如8位数据,那么BitSet就显得浪费了。所以最好创建自己的类,用它容纳自己的标志位。
在一个普通的Vector中,随我们加入越来越多的元素,集合也会自我膨胀。在某种程度上,BitSet也不例外。也就是说,它有时会自行扩展,有时则不然。
![](http://www.cnitblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](http://www.cnitblog.com/Images/dot.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](http://www.cnitblog.com/Images/dot.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
results:
false
true
false
false
false
true
false
false
false
false
true
疑问:
![](http://www.cnitblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
![](http://www.cnitblog.com/Images/OutliningIndicators/None.gif)
为什么我输出的不是950.
new一个BitSet(950)并不等于建立一个950大小的bs只是说构建出来的bs初始大小至少能容纳950个bit,大小永远是系统控制的。而且他的大小是64的倍数,就算BitSet(1),他的大小也是64。