位集合（BitSet）| Java数据结构

最新推荐文章于 2025-08-06 14:11:36 发布

吃素的小动物

最新推荐文章于 2025-08-06 14:11:36 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/whoknows1/p/9995645.html

本文详细介绍了 Java 中的 BitSet 类，通过示例代码展示了如何使用 BitSet 进行位操作，包括设置、清除、翻转位以及进行位运算如 AND、OR 和 XOR。此外，还介绍了 BitSet 的一些常用方法，如 cardinality()、clear()、clone() 和 intersects() 等。

Java Bitset类

BitSet使用示例：

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++) {
            if ((i % 2) == 0) {
                bits1.set(i);
            }
            if ((i % 5) != 0) {
                bits2.set(i);
            }
        }
        System.out.println(bits1);
        System.out.println(bits2);
        System.out.println("--------------------");
        
        //void and(BitSet set)
        /*bits2.and(bits1);
        System.out.println(bits1);
        System.out.println(bits2);*/
        
        //void andNot(BitSet set)
        /*bits2.andNot(bits1);
        System.out.println(bits1);
        System.out.println(bits2);*/
        
        //int cardinality( )
        /*System.out.println(bits1.cardinality());
        System.out.println(bits2.cardinality());*/
        
        //void clear( )

        /*bits1.clear();
        System.out.println(bits1);
        System.out.println(bits2);*/
        
        // void clear(int index)
        /*bits1.clear(2);
        System.out.println(bits1);
        System.out.println(bits2);*/

        // void clear(int startIndex, int endIndex)
        /*bits1.clear(2,6);//前开后闭
        System.out.println(bits1);
        System.out.println(bits2);*/
        
        //    Object clone( )
        //boolean equals(Object bitSet)
//        BitSet bits3 = (BitSet) bits1.clone();
//        System.out.println(bits3);
//        System.out.println(bits3.equals(bits1));
        
        //void flip(int index)
        /*bits1.flip(0);
        bits1.flip(2);
        bits1.flip(3);
        System.out.println(bits1);
        System.out.println(bits2);*/
        
        //boolean get(int index)
//        System.out.println(bits1.get(4));
//        System.out.println(bits1.get(5));
        
        //BitSet get(int startIndex, int endIndex)
//        BitSet bits3=bits1.get(2,6);
//        System.out.println(bits3);
        
        //int hashCode( )
//        System.out.println(bits1.hashCode());
//        System.out.println(bits1.hashCode());
        
        //boolean intersects(BitSet bitSet)
        /*BitSet bits3 = new BitSet(16);
        System.out.println(bits3);
        bits3.set(0);
        System.out.println(bits3.intersects(bits1));
        System.out.println(bits3.intersects(bits2));
        System.out.println(bits1);
        System.out.println(bits2);
        System.out.println(bits3);*/
        
        //boolean isEmpty( )    
//        bits1.clear();
//        System.out.println(bits1);
//        System.out.println(bits1.isEmpty());

        //...
        
        //OR bits
//         bits2.or(bits1);
//         System.out.println("bits2 OR bits1: ");
//         System.out.println(bits2);
        
        //
//        System.out.println(bits1.size());
        
//        System.out.println(bits1.toString());
        
        bits1.xor(bits2);
        System.out.println(bits1);
    }
}