布隆过滤器的简单介绍与实例(Bloom Filter)

布隆在1970年提出了布隆过滤器(Bloom Filter),是一个很长的二进制向量(可以想象成一个序列)和一系列随机映射函数(hash function)。 布隆过滤器可以用于检索一个元素是否在一个集合中。 优点:占用空间小,查询快 缺点:有误判,删除困难 1、原理 a. 添加元素:设计一个布隆过滤器 用栗子说明:假如我们有一个Bit Array(行阵列),含有11位数字(可以看成一个哈希表)。…