BitSet位集合如何作为高效重复校验工具应用？

本文共计1112个文字，预计阅读时间需要5分钟。

目录 + BitSet位集合，一个重复校验工具 + BitSet的基本用法、概念、基本操作、项目 + BitSet位集合，一个重复校验工具 + BitSet位集合，用于判断一个int数字是否存在于BitSet中。 + 使用一个或多个L。

目录

• BitSet位集合，一个重复校验工具
• 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方法来判断是否存在。