檢視布隆过滤器的原始碼

[[File:布隆过滤器.jpeg|有框|右|<big>布隆过滤器（实图）</big>[https://pic002.cnblogs.com/images/2012/274814/2012071317402283.png 原图链接][https://www.cnblogs.com/liyulong1982/p/6013002.html 来自 博客园 的图片]]]

'''布隆过滤器'''（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的[[二进制]]向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。

它的优点是空间效率和查询时间都比一般的算法要好的多，缺点是有一定的误识别率和删除困难。<ref>[https://www.cnblogs.com/liyulong1982/p/6013002.html 布隆过滤器(Bloom Filter)详解 ]， 博客园 ，2016-10-30</ref>