4、布隆过滤器

一、定义

由一个初值都为零的bit数组和多个哈希函数构成，用来快速判断某个数据是否存在

二、作用

本质就是判断具体数据存不存在一个大的集合中

布隆过滤器是一种类似set的数据结构，只是统计结果不太准确

三、特点

• 高效地插入和查询，占用空间少，返回的结果是不确定性的。

• 一个元素如果判断结果为存在的时候元素不一定存在，但是判断结果为不存在的时候则一定不存在。

• 布隆过滤器可以添加元素，但是不能删除元素。因为删掉元素会导致误判率增加。

• 误判只会发生在过滤器没有添加过的元素，对于添加过的元素不会发生误判。