布隆过滤器（BloomFilter）的实现

布隆过滤器 – 空间效率很高的数据结构 上面这个连接对布隆过滤器进行了比较详细的介绍，能够仔细看一看。在这里，我本身主要写一写本身的理解，并用代码实现一个简单的版本。git BloomFilter每每用于数据量太大内存一会儿存不了的状况，其实本质有点相似bit-map 的扩展，它的原理:github 当一个元素被加入集合时，经过 K 个 Hash 函数将这个元素映射成一个位阵列（Bit array

>>阅读原文<<