布隆过滤器——Bloom Filter

  谷歌的数学之美系列曾经提到过一种数据结构叫作bloomfilter，翻译成中文就是布隆过滤，文中使用布隆过滤器来过滤黑名单。后来我在毕业设计中也用到了它来过滤重复的URL，避免网络爬虫重复抓取。再后来在单位又一次的用到了bloomfilter来过滤用户的重复访问。随着海量数据时代的到来，布隆过滤器应用的场景愈来愈多。java 布隆过滤器（Bloom Filter）是1970年由Burton H

>>阅读原文<<