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