写一下位图的实现BitMap

/**
 * BitMap
 * 应该算是一种位图吧
 * 通过创建一个足够长可以容纳下希望判断的数字范围的bit数组
 * 通过bit数组的下标表示该数
 * bit数组的对象下标的值1表示存在
 * 0表示不存在的方式
 * 来快速判断一个值是否存在
 */
public class BitMap {

    byte[] bits;

    /**
     * bit数组的初始化
     * 由于java中没有bit类型
     * 那么我们只等通过1个Byte来表示8个bit的方式来创建数组
     * 也就是下面代码的逻辑，通过把需要开辟的bit数组的大小除以8
     * 得出需要多少个Byte，且需要加上一，因为可能有不够8的余数，
     * 算是我们创建多了几个bit吧.
     * @param max
     */
    public BitMap(int max){
        bits =  new byte[max/8+1];
    }

    /**
     * 新增的第一步逻辑是找到要设置的数在Byte数组中的下标
     * 我们通过>>3右移三位的方式来让n除以8，得到是第几个Byte
     * 再通过 和 （1模8 的方式来得到是一个Byte中的第几位）进行或运算
     * 可以让 对应的下标 设置成 1表示已存在，再把这个整个byte值设置 回去
     * @param n
     */
    public void add(int n){
        byte item =  bits[n>>3];
        item |= 1<< n%8;
        bits[n>>3] = item;
    }

    /**
     * 获取操作的第一步逻辑和新增的一样，首先是定位到要获取的数在Byte数组中的哪个位置
     * 第二步改成与运算的操作是为了让如果对应的值存在的话，那么他会是1，那么与出来的结果也会是1，
     * 如果不存在，那么byte上面对应的bit位是0，与出来的结果就是0了
     * 而因为 1 左移 后的其他位都是0，所以与其他位进行与运算的结果都将是0
     * 因此我们可以直接通过判断是否是0来判断是否存在
     * @param n
     * @return
     */
   public boolean get(int n){
        byte item =  bits[n>>3];
        item &= (1<< n%8);
        return item !=0;
   }

    /**
     * 删除的逻辑第一步还是和前面的一样，定位到要删除的数是具体在byte数组中的哪个位置
     * 拿到这个位置的byte值 和 （1 向左移 n模8 的位置是定位到要删除的数是在这个byte中的具体哪个bit位，取反的目的是让整个位对应的1变成0，其他变成1）
     * 进行 与运算，那么效果就是，byte值中其他位的bit位都会原样输出，而要删除的数的对应bit位将被置为0
     * 从而实现我们的删除操作
     * @param n
     */
   public void delete(int n){
        byte item =  bits[n>>3];
        item &= (~(1<< n%8));
        bits[n>>3] = item;
   }


    public static void main(String[] args) {
        BitMap bitMap = new BitMap(Integer.MAX_VALUE);
        bitMap.add(5);
        System.out.println(bitMap.get(5));
        bitMap.delete(5);
        System.out.println(bitMap.get(5));
        System.out.println(bitMap.get(6));
    }

}