布隆过滤器

布隆过滤器本质是一个二进制数据，作用是为了判断一个数据是否存在数组中

如果存在就是1 不存在就是0

增加数据

数据经过三个哈希算法得到三个数组下标值，在指定下标值设置值为1

查询数据

数据经过三个哈希算法得到三个数组下标值，然后必须全部位置的数据都为1 就代表存在

删除数据

可能造成数据误删，同一个索引存放了多个数据的标识

优点

1. 占用空间小：由二进制数据组成

2. 查询速度快：查询和新增O(k)级别，k代表哈希函数个数

3. 安全性好：不存储原始数据

缺点

1. 难做删除操作

2. 存在误判，本该不存在的数据却存在（哈希冲突）