介绍

二进制存储  速度极快

通过特殊算法 设置下标，存在显示1，不存在为0  

【过滤器】布隆过滤器_占用空间

 

 

特点

查询速度快

 

使用场景

可以用在Redis缓存之前

解决问题

缓存穿透

黑名单等

 

缺点

可能会有1%的误判虑

误判率越低  二进制数组越长 占用空间大

误判率高  数组短  速度快  占用空间小

不建议删除已存在的key

增加代码复杂度