Bloom filter 是一种空间效率极高的概率型数据结构，它通过哈希函数将数据映射到一个位数组中，并将这些位数组初始化为0。当元素加入时，先对元素进行多个哈希处理，并将对应的位数组中的值设为1，当对某个元素进行查询时，先对元素进行相同的哈希处理，并查询对应的位数组，如果所有的位都是1，则说明该元素可能存在于集合中，但如果某位为0，则说明该元素不存在于集合中。