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
    评论
bitset的求一数可以通过bitset中的count()函数来实现。count()函数返回bitset中值为1的数。下面是一个使用bitset求一数的示例代码: ```cpp #include <iostream> #include <bitset> int main() { std::bitset<8> b(0b11011011); // 假设bitset中的二进制数为11011011 int count = b.count(); std::cout << "bitset中值为1的数为:" << count << std::endl; return 0; } ``` 输出结果为: ``` bitset中值为1的数为:6 ``` 因此,上述示例代码中bitset的求一数为6。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [C++标准库bitset类型的简单使用方法介绍](https://download.csdn.net/download/weixin_38663169/13784671)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [bitset:Go包实现集](https://download.csdn.net/download/weixin_42128393/18638576)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [bitset](https://blog.csdn.net/weixin_51333606/article/details/124567618)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值