java.util.BitSet -> BitMap

看大佬的BitMap算法,记录一下。
原文:https://blog.csdn.net/pipisorry/article/details/62443757

对于大量的整数数据排序、去重、判断是否存在 贼好用。

java.util.BitSet有该算法的实现,直接来个示例:

 int[] ints = new Random().ints(1, 100).limit(10).toArray();
        System.out.println("生成的随机数组:" + Arrays.toString(ints));
        BitSet bitSet = new BitSet(ints.length);
        for(int i=0;i<ints.length;i++){
            bitSet.set(ints[i]); // 把元素添加进去
        }
        System.out.println(" 刚构造出来的:" +  bitSet.toString());
        boolean b = bitSet.get(ints[1]);
        System.out.println("是否存在 "+ints[1] + " = " + b);
        System.out.println("移除  "+ints[1] );
        bitSet.clear(ints[1]);
        System.out.println(" 移除一个后的:" +   bitSet.toString());
        boolean b2 = bitSet.get(ints[1]);
        System.out.println("是否存在 "+ints[1] + " = " + b2);

在这里插入图片描述
我这里为了方法打印观看,数组只给了10个元素;
可以看到把元素都添加进去后,就已经是排好序并且已去重的了;
然后判断某个元素是否存在,直接调用boolean get(int bitIndex) 就行了;
移除元素也是直接调用void clear(int bitIndex)就行。

它里面的valueOf()怎么用的还没看懂,感觉不是像上面那样初始化的,后面看懂了再说,之前慎用
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值