布隆过滤器

（一） 布隆过滤器释义

　　布隆过滤器： 是一种数据结构

　　作用： 布隆过滤器可以用于检索一个元素是否在一个集合中

　　优点： 它的优点是空间效率和查询时间都比一般的算法要好的多

　　缺点： 是有一定的误识别率和删除困难

（二） 布隆过滤器 数据结构

　　思想来源 ： 散列表（又叫哈希表，Hash table）的数据结构。它可以通过一个Hash函数将一个元素映射成一个位阵列（Bit array）中的一个点。这样一来，我们只要看看这个点是不是1就可以知道集合中有没有它了。

　　组成 ： 它实际上是由一个很长的二进制向量和一系列随机映射函数组成，布隆过滤器可以用于检索一个元素是否在一个集合中

 　　布隆过滤器存储空间和插入/查询时间都是常数

　　布隆过滤器可以表示全集，其它任何数据结构都不能。

　　　　　　越过山丘

布隆过滤器

原文：https://www.cnblogs.com/misscai/p/13211085.html