大白话讲布隆过滤器

1、什么是布隆过滤器

存值，然后检验值是否存在。
数据结构为二进制位数组

2、如何存储

比如我们要存储“ABCD”这个值，
首先会先计算出“ABCD”这个值需要使用多少个hash函数（储存多少个位置）
然后把hash函数计算出来的位置都改为1。

3、如何检验（保存的值越多，准确率越低），

和存储一样，先计算出需要多少和hash函数，通过hash函数计算出来的位置判断是否都为1，是的话就判断它存在，不是的话就判断它不存在
所有就可能出现一些问题（比如“CDEF” 计算出来的位置正好也都是1，但是它并没有存储过），所以，如果布隆过滤器说他不存在，那就百分之百不存在，如果说他存在，那他也有可能不存在