简单的BitMap-优快云博客

本文链接：https://blog.youkuaiyun.com/lizc_lizc/article/details/118531695

这个博客展示了如何使用Java实现一个BitMap类，通过位运算进行位设置和获取。类中包含setBit和getBit方法，用于在指定位置设置或获取1和0。示例代码演示了设置和获取位的过程，以及容量自动扩容机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class BitMap {
    private int[] values;
    public BitMap() {
        this.values = new int[1];
    }

    public void setBit(int n, boolean value) {
        int index = n / Integer.SIZE;
        int offset = n % Integer.SIZE;
        if (index >= values.length) {
            // 新数组长度为原来的两倍
            synchronized (this) {
                if (index >= values.length) {
                    values = Arrays.copyOf(values, values.length << 1);
                }
            }
        }
        if (value) {
            // 设置为1
            values[index] = values[index] | (1 << offset);
        } else {
            // 设置为 0
            values[index] = values[index] & (~(1 << offset));
        }
    }

    /**
     * 判断第n个位置是否为1
     */
    public boolean getBit(int n) {
        if (n >= 0 && n < values.length * Integer.SIZE) {
            int index = n / Integer.SIZE;
            int offset = n % Integer.SIZE;
            return ((values[index] >> offset) & 1) == 1;
        }
        return false;
    }

    public static void main(String[] args) {
        /**
         * 1010
         */
        BitMap bit = new BitMap();
        bit.setBit(1, true);
        bit.setBit(3, true);
        System.out.println(bit.getBit(1));
        System.out.println(bit.getBit(2));
        System.out.println(bit.getBit(3));
        bit.setBit(3, false);
        System.out.println("------------------------------------------------");
        System.out.println(bit.getBit(1));
        System.out.println(bit.getBit(2));
        System.out.println(bit.getBit(3));
        System.out.println("------------------------------------------------");
        bit.setBit(63, true);
        // -2147483648
        System.out.println(bit.getBit(63));
    }
}