Java Bitset

Posted 2020-09-27 Me-Newbie

Bitset创建一种特殊的数组来保存非负整数的值

取值为true和false，初始都是false。Bitset初始化是一个long，65位，增加位数的话只能是64的整数倍。

如果用一个Bitset存储一组数组【2,4,6,8】，将会是这样的：

找出最大值8，给其加1=9

声明一个Bitset bs[9]

bs[9]=[0,0,1,0,1,0,1,0,1]//数组从第0位到第8位分别代表的是0,1,2,3,4,5,6,7,8，所以bs数组里为1 的就代表有值，为0的就代表没有值

0是false，1是true。

 

查看BitSet初始化值的代码

package study.stage1;
import java.util.BitSet;

/**
 * Created by Sandy.Liu on 2017/7/11.
 */
public class BitsetTest {
    public static void main(String[] args){
            BitSet bs1 = new BitSet();
            System.out.println("is bs1 empty: "+bs1.isEmpty()+ "   bs1.size: "+bs1.size());
            bs1.set(1);
        System.out.println("is bs1 empty: "+bs1.isEmpty()+ "  bs1.size: "+bs1.size());
        bs1.set(65);
        System.out.println("is bs1 empty: "+bs1.isEmpty()+ "  bs1.size: "+bs1.size());

    }
}

运行结果

is bs1 empty: true bs1.size: 64
is bs1 empty: false bs1.size: 64
is bs1 empty: false bs1.size: 128

实例2：void and (BitSet set)

package study.stage1;
import java.util.BitSet;

/**
 * Created by Sandy.Liu on 2017/7/11.
 */
public class BitSetTest1 {
    public static void main(String[] args){
        //初始化两个Bitset
        BitSet bs1 = new BitSet();
        BitSet bs2 = new BitSet();
        //给两个bitset赋值
        for(int i = 0;i<30;i++){
            if(i%2==0){
                bs1.set(i);
            }
            if(i%5==0){
                bs2.set(i);
            }
        }
        System.out.println("bs1: "+bs1);
        System.out.println("bs2: "+bs2);

        //bs1 and bs2，值存储在bs1中
        bs1.and(bs2);
        System.out.println("bs1 and bs2: "+bs1);

    }
}
运行结果：

bs1: {0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28}
bs2: {0, 5, 10, 15, 20, 25}
bs1 and bs2: {0, 10, 20}

分析：

bs1[10101010101010101010101010101]

bs2[100001000010000000001]

所以bs1 and bs2后的值为：【100000000010000000001】，所以就是{0,10,20}

存储的时候会对重复的数字过滤，重复的数字只记一次。

 

BitSet中实现了Cloneable中的方法如下：

1. void and(BitSet set) 对此目标位和参数位set执行逻辑与操作

2. void andNot(BitSet bet) :

bs1.andNot(bs2)  清除bs1当中存在于bs2中的位。

bs2: {0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28}
bs1: {0, 5, 10, 15, 20, 25}

bs1.andNot(bs2): {5,15,25}

3. int cardinality() 返回此BitSet中设置我true的位数

bs1: {0, 5, 10, 15, 20, 25}

bs1.cardinality(): 6

4. void clear() 将所有的位设置为false

5 void clear(int index) 将索引指定的位设置为false

6. void clear(int startIndex, int endIndex) 将startIndex（包括）到endIndex（不包括）之间的位设置为false

7. object clone（）复制此BitSet，生成一个相等的新的BitSet。需要注意的是新的BitSet是object类型，赋值给BitSet类型需要强制类型转换

bs1: {0, 5, 10, 15, 20, 25}

bs2

bs2 = (BitSet)bs1.clone();

8. boolean equals(object Bitset) 与指定的对象进行比较

9. boolean getIndex(int index) 返回指定位置处的位值

bs1.getIndex(5): true

10.  BitSet get(int startIndex, int endIndex)
返回一个新的 BitSet，它由此 BitSet 中从 fromIndex（包括）到 toIndex（不包括）范围内的位组成。

11. int hashCode( )
返回此位 set 的哈希码值。

12. boolean isEmpty( )
如果此 BitSet 中没有包含任何设置为 true 的位，则返回 ture。

13. int length( )
返回此 BitSet 的"逻辑大小"：BitSet 中最高设置位的索引加 1。

bs1: {0, 5, 10, 15, 20, 25}

bs2.length(): 26

14. int size( )
返回此 BitSet 表示位值时实际使用空间的位数。

bs1: {0, 5, 10, 15, 20, 25}

bs2.size(): 64