BitMap java实现

最新推荐文章于 2025-05-20 21:30:11 发布

晨曦的博客

最新推荐文章于 2025-05-20 21:30:11 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：代码分享文章标签： java BitMap

本文链接：https://blog.youkuaiyun.com/qq_25415957/article/details/80684982

代码分享专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个名为BitMap的实用工具类的实现细节，该工具类主要用于高效地管理和查询大量布尔值数据。BitMap通过将每个布尔值映射到字节数组中的比特位来节省内存空间，并提供了检查、设置比特位以及获取所有被设置为1的索引等核心功能。

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

package com.jmfy.xianxia.core.util;

import java.util.ArrayList;
import java.util.List;

public class BitMap {
    byte[] bitmap = null;
    int maxIndex = 0;

    //maxIndex 从0开始
    public BitMap(int maxIndex) {
        bitmap = new byte[(maxIndex + 1 + 7) / 8];
        this.maxIndex = maxIndex;
    }

    public boolean checkBit(int index) throws Exception {
        if (index < 0 || index > maxIndex) {
            throw new Exception("index<0 || index=" + index + ">maxIndex=" + maxIndex);
        }
        int byindex = index / 8;
        int btindex = index % 8;
        if ((bitmap[byindex] & (byte) (1 << btindex)) == 0) {
            return false;
        }
        return true;
    }

    public void setBit(int index) throws Exception {
        if (index < 0 || index > maxIndex) {
            throw new Exception("index<0 || index=" + index + ">maxIndex=" + maxIndex);
        }
        int byindex = index / 8;
        int btindex = index % 8;
        bitmap[byindex] = (byte) (bitmap[byindex] | (byte) (1 << btindex));
    }

    public List<Integer> getIntByBit() {
        List<Integer> ids = new ArrayList<>();
        if (bitmap == null) {
            return ids;
        }
        int index = 1;
        for (byte i : bitmap) {
            if ((int) (i & 255) == 0) {
                index += 8;
                continue;
            }
            int temp = 1;
            for (int y = 0; y < 8; y++) {
                if ((int) (i & temp) != 0) {
                    index++;
                    ids.add(index);
                }
                temp = temp << 1;
            }
        }
        return ids;
    }

    public byte getByte(int index) throws Exception {
        if (index < 0 || index > maxIndex) {
            throw new Exception("index<0 || index=" + index + ">maxIndex=" + maxIndex);
        }
        int byindex = index / 8;
        return bitmap[byindex];
    }

    public boolean isEmpty() {
        int byCount = (maxIndex + 1 + 7) / 8;
        for (int i = 0; i < byCount; i++) {
            if (bitmap[i] != 0) {
                return false;
            }
        }
        return true;
    }
}