java bitmap 实现

来源：互联网发布：Mac字幕太小编辑：程序博客网时间：2024/05/20 22:39

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 stubBitmap 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();}}

0 0