Bloom Filter 原理 及 google 的 Guava 實現（用於肯定集合中確實不存在某些數據）

Bloom Filter 原理 下面來分析下它的實現原理。算法 官方的說法是：它是一個保存了很長的二級制向量，同時結合 Hash 函數實現的。數組 聽起來比較繞，可是經過一個圖就比較容易理解了。數據結構       如圖所示：函數 首先須要初始化一個二進制的數組，長度設爲 L（圖中爲 8），同時初始值全爲 0 。 當寫入一個 A1=1000 的數據時，須要進行 H 次 hash 函數的運算（這裏爲

>>阅读原文<<