Bitset数据结构简单理解（LeetCode416）

别人的定义：

Bitset是Java中的一种数据结构。Bitset中主要存储的是二进制位，做的也是位运算，每一位只用来存储0，1值，主要用于对数据的标记。

BitSet是位操作的对象，值只有0或1（即true 和 false），内部维护一个long数组，初始化只有一个long segement，所以BitSet最小的size是64；随着存储的元素越来越多，BitSet内部会自动扩充，一次扩充64位，最终内部是由N个long segement 来存储。

Bitset的基本原理是，用1位来表示一个数据是否出现过，0为没有出现过，1表示出现过。默认情况下，BitSet所有位都是0即false。

我的定义：（可能有误）

利用一个二进制表示数组中出现的数

初始化为bit = 00000000000  

表示数组[2, 4, 5, 9]

分别在bit得第[2, 4, 4, 9]置1

bit = 1000110101（当出现16 大于初始的bit位数时，将会自动扩充）

疑问：当数组中出现两个4时，是不是不能表示了。。。

使用场景

    常见的应用是那些需要对海量数据进行一些统计工作的时候，比如日志分析、用户数统计等等

    如统计40亿个数据中没有出现的数据，将40亿个不同数据进行排序等。
    现在有1千万个随机数，随机数的范围在1到1亿之间。现在要求写出一种算法，将1到1亿之间没有在随机数中的数求出来

参考