布隆過濾器的實現原理

      布隆過濾器可以理解爲一個不怎麼精確的 set 結構，當你使用它的 contains 方法判斷某 個對象是否存在時，它可能會誤判。但是布隆過濾器也不是特別不精確，只要參數設置的合 理，它的精確度可以控制的相對足夠精確，只會有小小的誤判概率。 當布隆過濾器說某個值存在時，這個值可能不存在；當它說不存在時，那就肯定不存 在。打個比方，當它說不認識你時，肯定就不認識；當它說見過你時，可能根本就

>>阅读原文<<