布隆过滤器的数据结构是一个 bit 数组，长度为 8，默认都是 0，主要用于存在性检测，相比于传统数据结构，布隆过滤器不仅占用空间更小，检测效率也更高。使用布隆过滤器首先要通过不同的哈希函数生成对应的哈希值，再将哈希值指向对应的 bit 位置。如我们要将 A 值映射到布隆过滤器上，则需要使用不同的哈希函数生成多个哈希值，哈希值指向 bit 位的值被置为1则表示数据已经完成映射；但若另一个数值生成的哈希值，覆盖了 A 值的 bit 位，就会出现误报。

布隆过滤器在检测方面有较明显的优势，因此会应用于以下场景中：过滤邮件黑名单，判断邮件地址是否在黑名单中；判断某个 URL 是否被爬虫入侵；快速判断 key-value 系统中某个 key 是否存在，如果不存在，会直接返回，而不会每次查询都访问数据库，这样不仅节省了相应数据查询的时间，还有效避免了缓存击穿问题的发生，可在一定程度上减轻数据库的访问压力；在数据迁移后，使用布隆过滤器进行 ConsistencyCheck。