关闭

Java BitSet

255人阅读 评论(0) 收藏 举报
分类:

BitSet是一个按需增长的位向量,位向量指有大小端的由0,1组成的串。此类是线程不安全的。
索引从0开始,负数索引会异常,位向量的每个位都有一个boolean值,默认情况下,初始值都是false。
BitSet 表示位值时实际使用空间的位数由size()方法返回,返回值是64的倍数,最小是64。length()方法返回的是实际使用的位大小,结果是最高设置位的索引加1。
BitSet还可以进行逻辑运算,比如与、或、异或。
BitSet的toString方法返回的是设置了true值的所有索引。
BitSet有两个构造方法:一个默认构造,一个可以传初始大小的构造。它的大小是按需增长的,如果考虑到性能,最好选择一个初始大小。

import java.util.BitSet;

public class Demo {

	public static void main(String args[]) {
		BitSet bs1 = new BitSet(16);
		BitSet bs2 = new BitSet(16);
		BitSet bs3 = new BitSet();
		BitSet bs4 = new BitSet();

		// intersects,如果两个BitSet中至少有一位双方都设置为true,则返回true
		bs3.set(1);
		bs3.set(2);
		bs4.set(1);
		System.out.println(bs3.intersects(bs4));// 输出true

		// length/size
		bs3.set(100);// 设置索引为100的位为true
		System.out.println(bs3.size());// 输出128,因为我们在索引100设置了值,因此64容纳不下,只能选择64*2=128才能够容纳。
		System.out.println(bs3.length());// 输出101,表示使用了101位二进制。

		// toString,输出值为true的索引,set方法用于设置索引的值,有几个重载,具体看文档
		for (int i = 0; i < 16; i++) {
			if ((i % 2) == 0)
				bs1.set(i);
			if ((i % 3) == 0)
				bs2.set(i);
		}
		System.out.println(bs1);// 输出{0, 2, 4, 6, 8, 10, 12, 14}
		System.out.println(bs2);// 输出{0, 3, 6, 9, 12, 15}

		// flip,即某位的值如果是true则设为false,false则设为true,第一个参数表示从哪个索引开始,第二个表示到哪个索引的前一个索引结束
		bs1.flip(0, bs1.length());
		bs2.flip(0, bs2.length());
		System.out.println(bs1);// 输出{1, 3, 5, 7, 9, 11, 13}
		System.out.println(bs2);// 输出{1, 2, 4, 5, 7, 8, 10, 11, 13, 14}

		// clear,所有位设为false
		bs1.clear();
		bs2.clear();
		System.out.println(bs1);// 输出{}
		System.out.println(bs2);// 输出{}

		// and/or/xor 这些方法改变的是当前BitSet而不是目标BitSet(即方法参数BitSet)
		// 重置bs1和bs2
		for (int i = 0; i < 16; i++) {
			if ((i % 2) == 0)
				bs1.set(i);
			if ((i % 3) == 0)
				bs2.set(i);
		}
		bs2.and(bs1);
		System.out.println(bs2);// 输出{0, 6, 12}

		// 重置bs1和bs2
		for (int i = 0; i < 16; i++) {
			if ((i % 2) == 0)
				bs1.set(i);
			if ((i % 3) == 0)
				bs2.set(i);
		}
		bs2.or(bs1);
		System.out.println(bs2);// 输出{0, 2, 3, 4, 6, 8, 9, 10, 12, 14, 15}

		// 重置bs1和bs2
		for (int i = 0; i < 16; i++) {
			if ((i % 2) == 0)
				bs1.set(i);
			if ((i % 3) == 0)
				bs2.set(i);
		}
		bs2.xor(bs1);
		System.out.println(bs2);// 输出{3, 9, 15}

		// get,获取指定索引的值
		System.out.println(bs2.get(3));// 输出true

		// cardinality,返回值为true的位数
		System.out.println(bs2.cardinality());// 输出3

		// 其他方法看文档
	}
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:91448次
    • 积分:1075
    • 等级:
    • 排名:千里之外
    • 原创:50篇
    • 转载:26篇
    • 译文:0篇
    • 评论:4条
    最新评论