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.