Bitset类
一个Bitset类创建一种特殊类型的数组来保存位值。BitSet中数组大小会随需要增加。这和位向量(vector of bits)比较类似。
这是一个传统的类,但它在Java 2中被完全重新设计。
Bitset是使用二进制数字来存数字,比如原本要使用一个int的10需要4字节空间,现在使用Bitset保存这个10则是把32个0的第十个0变为1则表示第十个数字存在于Bitset中。也就是说Bitset是通过二进制数字对应的数字位置是否是1来表示这个对应的数字是否存在于Bitset中
BitSet定义了两个构造方法。
第一个构造方法创建一个默认的对象:
BitSet()
第二个方法允许用户指定初始大小。所有位初始化为0。
BitSet(int size)
例子:
BitSet bits=new BitSet(31);for (int i = 0; i <=50 ; i++) { //向Bitset中存入50以内的偶数if(i%2==0){bits.set(i);}}System.out.println(bits.get(26)); //true 表示存在bits.clear(30);System.out.println(bits.get(30)); //false