java实现bit-map算法存储大数据

import java.util.*;

public class BitMap {
private static final byte B=1;
private static final byte KB=2;
private static final byte MB=3;
private static final byte GB=4;
private static final byte [] bit=new byte[]{1,2,4,8,16,32,64,-128};    //{1,2,4,8,16,32,64,-128};
private int mAvailableSize;
private static int mMemory;
private static byte[] mArray;
public BitMap()
{
mMemory=0;
}
public BitMap(int memory, int unit) {
switch (unit) {
case B:
mMemory=memory;
break;
case KB:
mMemory=memory*1024;
break;
case MB:
mMemory=memory*1024*1024;
break;
case GB:
mMemory=memory*1024*1024*1024;
break;
default:
break;
}
mArray=new byte[mMemory];
mAvailableSize=mMemory*8;
}

public boolean add(int num){
if((num+8)/8>mMemory)
return false;
else{
mArray[num/8]|=bit[num%8];
mAvailableSize--;
return true;
}
}
//检查此元素是否存在
public boolean isInMap(int num) {
if((num+8)/8>mMemory){
return false;
}
return( (mArray[num/8] & bit[num%8])!=0);
}
//返回能存储的数据个数
public int getMemory(){
return mAvailableSize;
}
//获取存取的数
public ArrayList<Integer> getElements()
{
ArrayList<Integer> list=new ArrayList<>();
for (int i = 0; i < mArray.length; i++) {
for (int j = 0; j < bit.length; j++) {
if((mArray[i] & bit[j])!=0)
{
int num=8*i+j;
list.add(num);
}
}
}
return list;
}
public static void main(String[] args){
BitMap bm=new BitMap(20,1);
System.out.println(bm.getMemory());
bm.add(0);
bm.add(1);
bm.add(2);
bm.add(7);
bm.add(42);
bm.add(43);
bm.add(57);
bm.add(50);
bm.add(55);
bm.add(63);
bm.add(10);
bm.add(17);
bm.add(20);
bm.add(27);
bm.add(30);
System.out.println(bm.getMemory());
System.out.println(bm.isInMap(7));
ArrayList<Integer> listNum=bm.getElements();
for (int i = 0; i < listNum.size(); i++) {
System.out.println(listNum.get(i));
}
//    	String tString = Integer.toBinaryString((mArray[0] & 0xFF) + 0x100).substring(1); //int 数据转换为二进制
//    	System.out.println(tString);
}
}