Guava 布隆過濾器

在 Guava 項目的11.0版中，一個新的類添加了進來—— BloomFilter（布隆過濾器）類。布隆過濾器是一種獨特的數據結構，用以代表元素是否被保存在一個集合（Set）中。有趣的是，布隆過濾器可以明確指出元素 絕對不存在於一個集合中，或是 可能存在於一個集合中。因爲布隆過濾器從不漏報的特性，使得它成爲避免沒必要要和昂貴操做的約束條件的極好選擇。 近來對布隆過濾器的關注開始增多，如要使用它，

>>阅读原文<<