Bloom Filter 原理 及 google 的 Guava 实现（用于肯定集合中确实不存在某些数据）

Bloom Filter 原理 下面来分析下它的实现原理。算法 官方的说法是：它是一个保存了很长的二级制向量，同时结合 Hash 函数实现的。数组 听起来比较绕，可是经过一个图就比较容易理解了。数据结构       如图所示：函数 首先须要初始化一个二进制的数组，长度设为 L（图中为 8），同时初始值全为 0 。 当写入一个 A1=1000 的数据时，须要进行 H 次 hash 函数的运算（这里为

>>阅读原文<<