BitSet位集合,一个重复校验工具

BitSet位集合,一个重复校验工具


BitSet,位集合,用于判断一个int数字是否存在与bitSet中。

使用一个或多个long存储数据,占用内存超级小,因为判断64位二进制long中第n位为1表示n这个数字存在,为0表示不存在。所以一个long可以表示2^63 -1个数字的存在情况。

使用场景,如手机号重复校验,数字id重复校验,QQ号重复校验等大量防重的场景。

存在与否是精确的,说不存在绝对不存在,说存在绝对存在,不像布隆过滤器。

   1.bitset的内部实现是long数组,因为一个long位数不够表示时,会扩展到多个long
   2.set中每一个位的默认值为false(0)
   3.bitset长度按需增长
   4.bitset非线程安全
    public static void bitSetDemo() {
   
        /**
         BitSet,用于表示一个int是否在集合中,通过get方法来判断是否存在。
         底层使用一个long来表示数据,
         可以把long看成64位的01二进制,第n位为1表示n存在,
         第n位为0表示n不存在。
         */
        BitSet bs = new BitSet(10);
        bs.set(1);
        bs.set(2);
        bs.
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值