BitMap加深理解

将100个数放入到bitmap 中去，打印出来！

bitmap主要应用于大量整型数据的处理 ：1.去重；2：号码排序 ； 3：无重复编号的计数统计……

package com.bit.bitMap;

public class BitMapTest {

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

        for(int i = 0; i < n; i++){
            add(bits, i);
        }

        System.out.println(contains(bits, 11));

        int index = 1;
        for(byte bit : bits){
            System.out.println("-------" + index++ + "-------");
            showByte(bit);

        }

        return bits;
    }

    /**
     * 标记指定数字（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;
    }

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

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

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

    /**
     * 打印byte类型的变量<br/>
     * 将byte转换为一个长度为8的byte数组，数组每个值代表bit
     */

    public void showByte(byte b){
        byte[] array = new byte[8];
        for(int i = 7; i >= 0; i--){
            array[i] = (byte)(b & 1);
            b = (byte)(b >> 1);
        }

        for (byte b1 : array) {
            System.out.print(b1);
            System.out.print(" ");
        }

        System.out.println();
    }
    
    public static void main(String[] args) {
        int n = 100;
        new BitMapTest().create(n);
    }
}

返回结果：

true
-------1-------
1 1 1 1 1 1 1 1
-------2-------
1 1 1 1 1 1 1 1
-------3-------
1 1 1 1 1 1 1 1
-------4-------
1 1 1 1 1 1 1 1
-------5-------
1 1 1 1 1 1 1 1
-------6-------
1 1 1 1 1 1 1 1
-------7-------
1 1 1 1 1 1 1 1
-------8-------
1 1 1 1 1 1 1 1
-------9-------
1 1 1 1 1 1 1 1
-------10-------
1 1 1 1 1 1 1 1
-------11-------
1 1 1 1 1 1 1 1
-------12-------
1 1 1 1 1 1 1 1
-------13-------
0 0 0 0 1 1 1 1