#BitSethttps://blog.csdn.net/kongmin%5F123/article/details/82225172 1.BitSet介绍Bitset是Java中的一种数据结构。Bitset中主要存储的是二进制位，做的也都是位运算，每一位只用来存储0，1值，主要用于对数据的标记。 Bitset的基本原理是，用1位来表示一个数据是否出现过，0为没有出现过，1表示出现过。使用的时候可以根据某一个位是否为0表示此数是否出现过。JDK中的BitSet集合对是布隆过滤器中经常使用的数据结构Bitmap的相对简单的实现。BitSet采用了Bitmap的算法思想。 使用场景：整数，无重复。------------------------------------ set(index) 设置1 clear(index) 清空值 flip(index) 相反. (开关配置用正好) 内部是long数组