Java位图Bitmap从入门到实战应用详解

import java.util.BitSet;

public class BitSetDemo {
    public static void main(String[] args) {
        BitSet bitmap = new BitSet(100); // 初始化100位的位图
        
        // 设置第5位为1（签到）
        bitmap.set(5);
        
        // 检查第5位是否为1
        System.out.println("第5天是否签到：" + bitmap.get(5)); // true
        
        // 清除第5位
        bitmap.clear(5);
        System.out.println("清除后：" + bitmap.get(5)); // false
    }
}

public class CustomBitmap {
    private int[] bits; // 存储位数据
    
    public CustomBitmap(int capacity) {
        // 计算需要多少个int来存储capacity位
        bits = new int[(capacity >> 5) + 1]; // capacity/32 +1
    }
    
    // 设置位
    public void set(int pos) {
        int index = pos >> 5;       // 计算数组索引（等价于pos/32）
        int offset = pos & 0x1F;    // 计算偏移量（等价于pos%32）
        bits[index] |= (1 << offset); // 将指定位置1
    }
    
    // 清除位
    public void clear(int pos) {
        int index = pos >> 5;
        int offset = pos & 0x1F;
        bits[index] &= ~(1 << offset); // 将指定位清0
    }
    
    // 查询位
    public boolean get(int pos) {
        int index = pos >> 5;
        int offset = pos & 0x1F;
        return (bits[index] & (1 << offset)) != 0;
    }

    public static void main(String[] args) {
        CustomBitmap bitmap = new CustomBitmap(100);
        bitmap.set(10); // 设置第10位
        System.out.println("第10位状态：" + bitmap.get(10)); // true
        bitmap.clear(10);
        System.out.println("清除后：" + bitmap.get(10)); // false
    }
}