bloomFilter
after_you
这个作者很懒,什么都没留下…
展开
-
布隆过滤器简介bloomFilter
布隆过滤器简介 作者Jack47 转载请保留作者和原文出处 注:本文主要翻译自维基百科Bloom Filter 布隆过滤器(Bloom Filter)是一种节省空间的概率数据结构,由Burton Howard Bloom在1970年提出,用来测试一个元素是否在一个集合里。有可能”误报“,但肯定不会”错报“:对布隆过滤器的一次查询要么返回“可能在集合中“,要么”肯定不在集合里“。转载 2017-03-22 10:38:51 · 290 阅读 · 0 评论 -
BloomFilter布隆过滤器的java实现
网上有很多的原理解释说明,此处不再对bloom filter做过多的说明,直接上代码(注:代码参考了网上其他博客的实现,比如布隆过滤器(Bloom Filter)Java实现) [java] view plaincopy /** * 项目名:SpiderCrawler * 文件名:BloomFilterTest.java * 作者:zhouyh * 时间转载 2017-03-22 11:20:10 · 362 阅读 · 0 评论