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。

posted on 2008-09-11 20:12 hobo 阅读(4671) 评论(0) 编辑收藏引用所属分类: JAVA学习~~

只有注册用户登录后才能发表评论。

2010年3月

日

一

二

三

四

五

六

统计

随笔 - 49
文章 - 3
评论 - 58
引用 - 0

常用链接

留言簿(1)

随笔分类

随笔档案