布隆过滤器其实很简单

布隆过滤器的做用：是判断某数据必定不存在或者可能存在的方法； 布隆过滤器的实现方式：利用多个哈希函数标记“位”来记录数据； 布隆过滤器的应用举例：         邮件黑名单过滤器判断邮件地址是否在黑名单中； 　　网络爬虫中判断某个URL是否已经被爬取过。

>>阅读原文<<