今天学习一个有用的算法：布隆过滤器 ( Bloom Filter )。 布隆过滤器是 1970 年由 Burton Howard Bloom 提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于快速检索一个元素是否在一个集合中。 先来了解一中数据结构——位图，因为布隆过滤器本身就是基于位图的，是对位图的一种改进。 位图 这里说的位图……

阅读全文