Guava 布隆过滤器

在 Guava 项目的11.0版中，一个新的类添加了进来—— BloomFilter（布隆过滤器）类。布隆过滤器是一种独特的数据结构，用以代表元素是否被保存在一个集合（Set）中。有趣的是，布隆过滤器可以明确指出元素 绝对不存在于一个集合中，或是 可能存在于一个集合中。因为布隆过滤器从不漏报的特性，使得它成为避免没必要要和昂贵操做的约束条件的极好选择。 近来对布隆过滤器的关注开始增多，如要使用它，

>>阅读原文<<