bitmap和布隆过滤器的区别

bitmap更适合用于数字比较。
比如比较两个数组是否有重叠，我们把第一个数组中的1,2,5,7,11分别映射到bitmap位置中

image.png

• 其他数组只需要把值当成索引号去bitmap中查看是否值=1
  -确定就是假如我是 1,100000000，那么其实只需要用到2位，但是却需要100000000位内存
• 由此我们确定了布隆过滤

布隆过滤器适合非数字比较（有误判）

• 当一个元素被加入集合时，通过 K 个 Hash函数将这个元素映射成一个位阵列（Bit array）中的 K 个点，把它们置为 1
• 也就是说一个数据可能占用多个bit，hash函数越多误判越少 但是消耗内存越多