什么是布隆过滤器一种检测元素是否在给定大集合中的数据结构。是一个位数组。元素只能为1或0,性能好,但不易删除,有一定的错误率。集合越大,错误率越高。如何使用布隆过滤器布隆过滤器有多个散列函数。将元素放入过滤器时,使用这些哈希函数求出元素的哈希值,然后将对应的位置置为1,在检测一个元素是否存在的时候,就是用这些哈希函数计算出这个元素的哈希值,然后检查对应的位置是否为1。因此,布隆过滤器如果说一个元素存在,可能会误判,但是如果说一个元素不存在,它一定不存在。Bloomfilter应用场景判断元素是否存在在海量数据集中/去重反缓存穿透让数据进入Bloomfilter,如果缓存中没有请求的数据,先检查是否有请求的数据Bloomfilter,如果不需要请求数据库直接返回,如果有的话可以先把数据放在缓存中,不请求数据库。垃圾邮件过滤和黑名单
