BitMap Java实现【转】

实现如下：

public class BitMap {
    //用于记录数据是否存在(类似记录表)
    private byte[] bits;

    //容量,即要对多少对象进行bitmap操作
    private int capacity;


    public BitMap(int capacity){
        this.capacity = capacity;
        //1个byte包含8个bit位，那么capacity数据容量需要多少个byte[]来记录数据呢？答案是：capacity/8+1(非8倍数+1操作)
        bits = new byte[(capacity >>3 )+1];
    }

    /**
     * description: 对象的添加（即标记）.
     * @param objHashCode 需要标记对象的hashcode值(乐观认为不同对象不重复)
     */
    public void add(int objHashCode){
        // objHashCode/8得到byte[]的index（即在第几个byte上操作）
        int arrayIndex = objHashCode >> 3;
        // objHashCode%8得到在byte[index]的第position位置上的bit位值为1
        int position = objHashCode & 0x07;
        //将1左移position后，那个位置自然就是1，然后和以前的数据做|，这样，那个位置就替换成1了。
        bits[arrayIndex] |= (1 << position);
    }

    public boolean contain(int objHashCode){
        // objHashCode/8得到byte[]的index
        int arrayIndex = objHashCode >> 3;

        // objHashCode%8得到在byte[index]的位置
        int position = objHashCode & 0x07;

        //将1左移position后，那个位置自然就是1，然后和以前的数据做&，判断是否为0即可
        return (bits[arrayIndex] & (1 << position)) != 0;
    }

    public void clear(int objHashCode){
        // objHashCode/8得到byte[]的index
        int arrayIndex = objHashCode >> 3;

        // objHashCode%8得到在byte[index]的位置
        int position = objHashCode & 0x07;

        //将1左移position后，那个位置自然就是1，然后对取反，再与当前值做&，即可清除当前的位置了.
        bits[arrayIndex] &= ~(1 << position);

    }

    public static void main(String[] args) {
        BitMap bitmap = new BitMap(100);
        bitmap.add(7);
        System.out.println("插入7成功");

        boolean isexsit = bitmap.contain(7);
        System.out.println("7是否存在:"+isexsit);

        bitmap.clear(7);
        isexsit = bitmap.contain(7);
        System.out.println("7是否存在:" + isexsit);

    }

}

转自：https://www.cnblogs.com/wuhuangdi/p/4126752.html#3074215