BloomFilter的基本概念和實現原理

1、基本概念：html         布隆過濾器（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。它其實是由一個很長的二進制向量（位向量）和一系列隨機映射函數組成，布隆過濾器能夠用於檢索一個元素是否在一個集合中。它的優勢是空間效率和查詢時間都遠遠超過通常的算法，缺點是有必定的誤識別率（假正例False positives，即Bloom Filter

>>阅读原文<<