Java的bitmap类使用扩展

最新推荐文章于 2024-08-22 10:37:57 发布

阿星777

最新推荐文章于 2024-08-22 10:37:57 发布

阅读量1.3w

点赞数

分类专栏：云计算文章标签： java

本文链接：https://blog.csdn.net/rishengcsdn/article/details/25621691

版权

云计算专栏收录该内容

8 篇文章 0 订阅

订阅专栏

java中有一个BitSet类，在处理大数据查找重复数时候非常方便，但是BitSet类只能支持整数型的数据，对于位数非常多的比如long型数据就没办法了。

作者思考一下，扩展了一下BitSet，用两段BitSet类来处理long型数据，结果是成功的。

下面是测试代码：

import java.util.BitSet;
/**
* BitSet扩展类，支持long型整数
* @author zhouxj
*
*/
public class BitSetL {
   private BitSet usedH = new BitSet();// 高位图
   private BitSet usedl = new BitSet();// 低位图

   public int getHigh(long l) {
       // long l = 900030065410220000L;

       int j = 1000000000;

       if (l > 1000000000000000000L) {
           System.out.println("Out range!");
           return 0;
       } else {
           l = l / j; // 整除，去掉后9位
           // System.out.println((int)l);
           return (int) l;
       }

   }

   public int getLow(long l) {
       // long l = 900030065410220000L;

       int j = 1000000000;

       if (l > 1000000000000000000L) {
           System.out.println("Out range!");
           return 0;
       } else {
           l = l % j; // 取余数，去掉前9位
           // System.out.println((int)l);
           return (int) l;
       }

   }

   public void setComp(long l) {
       usedH.set(getHigh(l));
       usedl.set(getLow(l));
   }

   public boolean getComp(long l) {

       return usedH.get(getHigh(l)) && usedl.get(getLow(l));

   }
}
//测试类
public class testBit{

   private static final long[] BYTE_COUNTS = {   //要搜索的数据表
        0, 1, 1, 25, 1678, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4,
        1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4998766, 4,99998888775L,
        1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
        2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
        1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
        2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
        2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
        3, 4, 4, 5, 4, 5, 5, 6, 4, 5899, 5, 6, 5, 6, 6, 7,
        1, 2, 2, 3, 2, 3, 3, 4652, 2, 3, 3, 4, 3, 4, 4, 5,
        2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
        2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
        3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
        2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
        3, 4, 44, 57, 4, 5, 5, 6, 4, 5, 5, 687, 5, 6, 6, 7,
        3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
        4, 5, 5, 6, 5, 6, 96, 7, 5, 6, 96, 77, 6, 7, 7, 8
   };

    public static void main(String args[]){

       BitSetL b1=new BitSetL();

       for(int i=0;i<BYTE_COUNTS.length;i++){
           b1.setComp(BYTE_COUNTS[i]);
       }
       System.out.println(b1.getComp(99998888775L));
       System.out.println(b1.getComp(96L));
       System.out.println(b1.getComp(314L));
    }

}

输出结果：