java中的BitSet使用实战实例

BitSet bits1 = new BitSet();       // 默认初始容量（64位）
BitSet bits2 = new BitSet(100);    // 初始至少容纳100位

BitSet bits = new BitSet();
// 设置位
bits.set(3);         // 第3位设为true（索引从0开始）
bits.set(5, true);   // 显式设置true
bits.set(10, 20);    // 设置区间[10,20)为true
// 清除位
bits.clear(3);       // 清除第3位
bits.clear(5, 15);   // 清除区间[5,15)
// 获取状态
boolean b = bits.get(3);  // 返回false（已被清除）
// 翻转位
bits.flip(2);        // 第2位取反
bits.flip(0, 10);    // 翻转区间[0,10)

BitSet a = new BitSet();
a.set(0, 3);  // 0,1,2位为true
BitSet b = new BitSet();
b.set(2, 5);  // 2,3,4位为true
a.and(b);     // 与操作：结果仅2位为true
a.or(b);      // 或操作：0-4位为true
a.xor(b);     // 异或操作：0,1,3,4位为true
a.andNot(b);  // 差集操作：0,1位为true

int cardinality = bits.cardinality();  // 统计true位的数量
int length = bits.length();             // 最高设置位索引+1
int size = bits.size();                 // 实际使用空间（bits）
byte[] bytes = bits.toByteArray();      // 转为字节数组
long[] longs = bits.toLongArray();      // 转为长整型数组
BitSet newBits = (BitSet) bits.clone(); // 深拷贝

// 查找重复元素
BitSet seen = new BitSet();
int[] arr = {3, 1, 4, 1, 5, 9, 2, 6};
for (int num : arr) {
    if (seen.get(num)) {
        System.out.println("重复值: " + num);
    }
    seen.set(num);
}
// 输出：重复值: 1