java bitmap 实现

bitmap 用于大量数据过滤，大量数据查找、排序。

1.比如说在40亿个不重复的整型数据中，判断一个数字是否在这个数据集中；

2.在大量数据集（有重复的数据）中，将重复数据过滤掉；

3.对大量数据（没有重复数据）进行排序。

public class Bitmap {
	int size;	//表示数据范围  ,只支持非负整数
	
	int bitmap[];	//bitmap数组
	
	int rate;	// 压缩多少倍
	
	public Bitmap(int size,int rate){ 
		this.size=size;
		this.rate=rate;
		bitmap=new int[this.size%this.rate==0?this.size/this.rate:this.size/this.rate+1];	// 将数据压缩，实际需要多大的数组进行存储
		
	}
	
	public int getIndex(int number){	//表示数据在bitmap数组中具体的索引位置 
		return number/this.rate;
	}
	
	public int getPostion(int number){	//表示数据的 具体所在 bit 位
		return number%this.rate;
	}
	
	public void add(int number){
		int index=getIndex(number);		//表示数据所在数组的索引
		int postion=getPostion(number);	
		//System.out.println(postion);
		bitmap[index]=(1<<postion)|bitmap[index]; // 将对应的postion上bit位标志为1;
	}
	
	// 判断一个数字是否存在
	public boolean isExist(int number){
		if(number>size){
			return false;
		}
		int index=getIndex(number);	
		int postion=getIndex(number);
		// 找到所在位postion 的值,看是否为1，余1进行与预算是将其他高位置为0，只有最低位进行判断
		int bit = (bitmap[index]>>postion)&0x0001;
		return bit==1?true:false;
	}
	
	
	public void printBitmap(){
		for(int i=0;i<bitmap.length;i++){
			System.out.println(i+" "+bitmap[i]+" "+Integer.toBinaryString(bitmap[i]));
		}
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Bitmap test = new Bitmap(100, 32);
/*		for(int i=0;i<100;i++){
			test.add(i);
		}*/
		//test.add(0);
		test.add(18);
		test.add(19);
		System.out.println(test.isExist(0));
		test.printBitmap();
	}
}