public class BitMap {
public static void main(String[] args) {
BitMap bitMap = new BitMap();
byte[] bytes = bitMap.create(100); // 创建一个长度为100的数组
bitMap.add(bytes,10);
bitMap.add(bytes,1);
bitMap.add(bytes,13);
bitMap.add(bytes,7);
boolean contains = bitMap.contains(bytes, 1);
System.out.println(contains);
}
/**
* num/8得到byte[]的index
* @param num
* @return
*/
public int getIndex(int num){
return num >> 3; // num / 8;
}
/**
* num%8得到在byte[index]的位置
* @param num
* @return
*/
public int getPosition(int num){
return num & 0x07; // num % 8
}
/**
* 标记指定数字(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;
}
/**
* 重置某一数字对应在bitmap中的值<br/>
* 对1进行左移,然后取反,最后与byte[index]作与操作。
* @param bits
* @param num
*/
public void clear(byte[] bits, int num){
bits[getIndex(num)] &= ~(1 << getPosition(num));
}
/**
* 创建bitmap数组
*/
public byte[] create(int n){
byte[] bits = new byte[getIndex(n) + 1];
return bits;
}
}
JAVA中手写一个BitMap
最新推荐文章于 2024-04-07 10:30:42 发布