JAVA中手写一个BitMap

public class BitMap {
    public static void main(String[] args) {
        BitMap bitMap = new BitMap();
        byte[] bytes = bitMap.create(100); // 创建一个长度为100的数组
        bitMap.add(bytes,10);
        bitMap.add(bytes,1);
        bitMap.add(bytes,13);
        bitMap.add(bytes,7);
        boolean contains = bitMap.contains(bytes, 1);
        System.out.println(contains);
    }

    /**
     * num/8得到byte[]的index
     * @param num
     * @return
     */
    public  int getIndex(int num){
        return num >> 3; // num / 8;
    }

    /**
     * num%8得到在byte[index]的位置
     * @param num
     * @return
     */
    public  int getPosition(int num){
        return num & 0x07; // num % 8
    }


    /**
     * 标记指定数字(num)在bitmap中的值,标记其已经出现过<br/>
     * 将1左移position后,那个位置自然就是1,然后和以前的数据做|,这样,那个位置就替换成1了
     * @param bits
     * @param num
     */
    public  void add(byte[] bits, int num){
        bits[getIndex(num)] |= 1 << getPosition(num);
    }

    /**
     * 判断指定数字num是否存在<br/>
     * 将1左移position后,那个位置自然就是1,然后和以前的数据做&,判断是否为0即可
     * @param bits
     * @param num
     * @return
     */
    public  boolean contains(byte[] bits, int num){
        return (bits[getIndex(num)] & 1 << getPosition(num)) != 0;
    }

    /**
     * 重置某一数字对应在bitmap中的值<br/>
     * 对1进行左移,然后取反,最后与byte[index]作与操作。
     * @param bits
     * @param num
     */
    public  void clear(byte[] bits, int num){
        bits[getIndex(num)] &= ~(1 << getPosition(num));
    }


    /**
     * 创建bitmap数组
     */
    public  byte[] create(int n){
        byte[] bits = new byte[getIndex(n) + 1];
        return bits;
    }
}

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值