大數據量下的集合過濾—Bloom Filter

原文地址：https://www.cnblogs.com/z941030/p/9218356.html 算法背景 如果想判斷一個元素是不是在一個集合裏，一般想到的是將集合中所有元素保存起來，然後通過比較確定。鏈表、樹、散列表（又叫哈希表，Hash table）等等數據結構都是這種思路，存儲位置要麼是磁盤，要麼是內存。很多時候要麼是以時間換空間，要麼是以空間換時間。 在響應時間要求比較嚴格的情況下，

>>阅读原文<<