BloomFilter的基本概念和实现原理

1、基本概念：html         布隆过滤器（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。它其实是由一个很长的二进制向量（位向量）和一系列随机映射函数组成，布隆过滤器能够用于检索一个元素是否在一个集合中。它的优势是空间效率和查询时间都远远超过通常的算法，缺点是有必定的误识别率（假正例False positives，即Bloom Filter

>>阅读原文<<