概念 布隆过滤器（Bloom Filter）是一种空间效率很高的概率型数据结构，因为它只存储0和1，不存储具体数据 核心 如果布隆过滤器认为某个键不存在，那么这个键就一定不存在 如果布隆过滤器认为某个键存在，那么这个键只是可能存在（还可能不存在） 特点 高效的插入和查询 不支持删除操作 查询结果有误