Bitset的使用
2018-05-04,本文 1369 字,阅读全文约需 4 分钟
默认情况下,BitSet的所有位都是false即0 ,使用set后才将指定的索引处的位变为true即 set ( int bitIndex ) ,set 也可以指定为 false 即 set ( int bitIndex , boolean value ) 。最小的容量为 64 位,内部以 long 来存储的,大小都是 64 的倍数。
如 :
BitSet bits1 = new BitSet(4);
相当于 0000 ,即四个 false
bits1.set(1) 后结果为 0100
and 、 or 、 xor 是对于位值 true 、 false 进行比较的
import java.util.BitSet;
public class BitSetDemo {
public static void main(String args[]) {
BitSet bits1 = new BitSet(16);
BitSet bits2 = new BitSet(16);
// set some bits
for(int i=0; i<16; i++) {
//set将指定索引处的位设置为true,用get获取会得到true
if((i%2) == 0) bits1.set(i);
if((i%5) != 0) bits2.set(i);
}
System.out.println("Initial pattern in bits1: ");
System.out.println(bits1);
System.out.println("\nInitial pattern in bits2: ");
System.out.println(bits2);
// AND bits
bits2.and(bits1);
System.out.println("\nbits2 AND bits1: ");
System.out.println(bits2);
// OR bits
bits2.or(bits1);
System.out.println("\nbits2 OR bits1: ");
System.out.println(bits2);
// XOR bits
bits2.xor(bits1);
System.out.println("\nbits2 XOR bits1: ");
System.out.println(bits2);
}
}
结果如下:
Initial pattern in bits1: {0, 2, 4, 6, 8, 10, 12, 14}
Initial pattern in bits2: {1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14}
bits2 AND bits1: {2, 4, 6, 8, 12, 14}
bits2 OR bits1: {0, 2, 4, 6, 8, 10, 12, 14}
bits2 XOR bits1: {}
要注意这个bits2是一直在变化的
-
and
就是两个的对应索引位为true都列出来,也就是获取两个的公共部分,且的意思 -
or
就是两个的对应索引没有全为false就列出来,获取所有部分,或的意思 -
xor
就是不同为真,相同为假,获取两个不同的部分
位运算,0代表假。其他正数为真 注意必须拿两个类型相同的进行运算否则会有问题
-
&=
一假即假 -
|=
一真即真 -
^=
boolean类型运算时,相同为假,不同为真
int类型运算时,相同为0,不同为1
位移
1 «
左移位,数变大
2 »
右移位,数变小
与bitmap比较一下
bitmap的实现使用的是 byte[] 数据,bitset 使用的是 long[] 数组