位图算法

速度之巅 (优点 极快 缺点 占用内存空间大)

用最快的速度判断某个整数是否在给定的数据集合中

利用计算机很快就找到哪一个位的特性

装载数据:

先将这所有存在的数的对应位设为1

然后判断的时候 用1位移到这个数的位上 与查询的数位与 指针*p
结果返回0为不存在 1位存在

假设整数范围是0-4000000000

分配内存 最小 8个字节 最大4000000000/8个字节

                                                        将这些存在的数 在位图上的对应位 设为1 

然后查找时判断该数字对应的位 内存中位的值 是0 还是1
通过该数/8找到对应的字节 然后取余 %8找到该数在字节中对应的位
用1位与该位中的值 1&1结果返回1 否则返回0 1为存在 0为不存在
这样就能快速确定这个数是否存在在这个数据集合当中

你可能感兴趣的:(位图算法)