BitMap算法

给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？

对应的map映射表为：
a[0] ---------> 0-31
a[1] ---------> 32-63 
a[2] ---------> 64-95 
a[3] ---------> 96-127

a[n>>5] |= 1<<(n & 0x1F)

public class BitMap {

    private static final int MAX = 10000000;

    private int[] a = new int[MAX/32 + 1];


    // 将第i位置为0
    public void clean(int i) {        
    	a[i>>5] &= ~(1<<(i & 0x1F)); 
    }
    
    // 将所在的bit位为1
    public void add(int n){
        //row = n / 32 求十进制数在数组a中的下标
        int index = n>>5;
        //相当于 n % 32 求十进制数在数组a[i]中的下标
        a[index] |= 1<<(n & 0x1F);
    }

    // 判断所在的bit为是否为1
    public int exits(int n){
        int index = n >> 5;
        return (a[index] & ( 1 << (n & 0x1F)));
    }

    public static void main(String[] args){
        int num[] = {1,5,30,32,64,56,159,120,21,17,35,45};
        BitMap bitMap = new BitMap();
        for(int i=0;i<num.length;i++){
            bitMap.add(num[i]);
        }

        int temp = 121;
        if(bitMap.exits(temp) != 0){
            System.out.println("temp: " + temp + " has already exists");
        } else {
        	System.err.println("temp: " + temp + " has not exists");
        }
    }
}