摘要： 布隆过滤器 布隆过滤器（英语：Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。元素可以添加到集合中，但不能删除(计数布鲁姆过滤器变体支持删除); 作用 布隆过滤器可以用于判断一个元素可能存在或者一定不存在。 参考文章 Bloom filter 阅读全文