眼睛大学姐

文章
7
资源
0
加入时间
3年0月9天

数据结构STL——golang实现布隆过滤器bloomFilter

github仓库存储地址:https://github.com/hlccd/goSTL概述​ 布隆过滤器(bloom filter),它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于寻找一个元素是否在一个集合中,但由于元素的通过hash映射转化到集合内的,所以存在误差,即可以百分百判断其不存在,但不能确定其一定存在。它的优点是空间效率和查询时间都比一般的算法要好的多,缺点是有一定的误识别率和删除困难。原理​ 如果想要判断一个元素是不是在一个集合里,除了可以将所有元素保存