介绍: 布隆过滤器本质是 一种数组这种数据结构+算法演变而来。 原理:将数据通过多种不同的hash函数 得出位置 放到数组当中 保存格式为 0 1(集中hash函数 计算出几个值) ,同时将数据添加到布隆过滤器中,需要查询数据时,会计算数据的hash值,当计算出来的值 所对应的位置全为1时,表示数据一定存在 弊端:数据删除困难,删除时需要值所在位置赋0 但如果其他值计算结果也在这个位置上会影响值。 并且一定不在 就是不在,在不一定就在 有误差率,误差率跟数组大小和hash函数以及其hash函数数量有关 优势:占用空…