BitSet 是个好东西

Posted 2020-10-11 LarryZeal

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了BitSet 是个好东西相关的知识，希望对你有一定的参考价值。

顾名思义，就是位集合（bit set），是从JDK 1.0就出现的东西，后面的版本又慢慢强化。

我们说学习一样东西，最好是场景驱动 - 要考虑它的使用场景，这样才有意义。

那么，BitSet的应用场景是什么？

我个人的体会是，用于统计，统计整数相关的东西。但这么说未免太空泛了，我们先来看一下它的用法吧。

直接上例子：

@Test
public void test(){
    BitSet set = new BitSet(10); //10 bits set

    //set() 设为true
    set.set(0);
    set.set(1);
    set.set(5);
    System.out.println(set); // 应该是列出值为true的那些位的坐标！

    // 8 bit >> 1 byte,  就是说截取8位，转成byte。 就是0010 0011 >>
    System.out.println(Arrays.toString(set.toByteArray()));
    // 64 bit >> 1 long
    System.out.println(Arrays.toString(set.toLongArray()));
}

方法体内：

第一部分是创建对象，该构造方法接收一个int来指明位集合的长度 -- [0,0,0,0, 0,0,0,0, 0,0]。注意，此时所有位的值都是false - 这里的false不是Java中的概念，而是对应bit的0 -- true对应1。

第二部分是设置位值，BitSet#set(int n) 方法是将第n位的值设为true（1） -- [1,1,0,0, 0,1,0,0, 0,0]！直接输出的话，就是位值为true的索引：{0, 1, 5}！

第三部分，是将所有位转成byte数组、long数组，并输出对应的数组内容。转成byte[]，其实就是每8位切分一下；转成long[]就是每64位切分一下！那么[1,1,0,0, 0,1,0,0, 0,0]就是[(1,1,0,0, 0,1,0,0,) 0,0]，也就是[35]！注意计算方式。

再来一个逆向的例子：

@Test
public void test1(){
    // 和test()中的set.toByteArray()刚好相反，这里是1 byte >> 8 bits! 需要确认90对应的低8bit 还是高8bit。
    BitSet bitSet = BitSet.valueOf(new byte[]{90, 92, 95, 97});
    System.out.println(bitSet); //{1, 3, 4, 6, 10, 11, 12, 14, 16, 17, 18, 19, 20, 22, 24, 29, 30}

    //截取下上面的输出即可知道90对应的是低位还是高位
    BitSet bs = new BitSet(8);//
    bs.set(1);
    bs.set(3);
    bs.set(4);
    bs.set(6);
    System.out.println(Arrays.toString(bs.toByteArray()));//90 - 事实证明是小端？
}