速度之巅 (优点 极快 缺点 占用内存空间大)
用最快的速度判断某个整数是否在给定的数据集合中
利用计算机很快就找到哪一个位的特性
装载数据:
先将这所有存在的数的对应位设为1
然后判断的时候 用1位移到这个数的位上 与查询的数位与 指针*p
结果返回0为不存在 1位存在
假设整数范围是0-4000000000
分配内存 最小 8个字节 最大4000000000/8个字节
将这些存在的数 在位图上的对应位 设为1
然后查找时判断该数字对应的位 内存中位的值 是0 还是1
通过该数/8找到对应的字节 然后取余 %8找到该数在字节中对应的位
用1位与该位中的值 1&1结果返回1 否则返回0 1为存在 0为不存在
这样就能快速确定这个数是否存在在这个数据集合当中