GUAVA之布隆过滤器

布隆过滤器 布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出,它是一种space efficient的几率型数据结构,用于判断一个元素是否在集合中。在垃圾邮件过滤的黑白名单方法、爬虫(Crawler)的网址判重模块中等等常常被用到。哈希表也能用于判断元素是否在集合中,可是布隆过滤器只须要哈希表的1/8或1/4的空间复杂度就能完成一样的问题。布隆过滤
相关文章
相关标签/搜索