简介

布隆过滤器主要用来判断元素是否存在于集合中，因为布隆过滤器是用二进制存储，用多个哈希算法计算key，所以可以大大节省空间和查找速度，但是缺点很明显，就是判断不准确，而且数据量越大，错误率越高，而且不可以删除。

场景

• 爬虫判断网址是否爬取过
• 垃圾邮箱的判断
• 签到，首次，号码是否注册 etc.

实现

redis bitmap