Java Bitset

时间:2021-03-11 18:46:45

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