浅蓝色丶

摘要： 布隆过滤器 一、定义 ​ 布隆过滤器：1970年由布隆提出，它是一个空间效率高的概率型数据结构，可以用来告诉你：一个元素一定存在或者可能存在。 优缺点： ​ 优点:空间效率和查询时间都远远超过一般的算法。 ​ 缺点：有一定的误判率，删除困难。 本质是：一个很长的二进制向量和一系列随机映射函数（Has 阅读全文