場景：如果遇到網頁黑名單系統、垃圾郵件過濾系統、爬蟲的**判重系統等題目，又看到系統容忍一定程度的失誤率，但是對空間要求比較嚴格，那麼大概率考布隆過濾器的知識。
乙個布隆過濾器精確地代表乙個集合，並可以精確判斷乙個元素是否在集合中。
到底有多精確取決於具體的設計，但完全正確是不可能的。
優點：空間效率和查詢時間都遠遠超過一般的演算法，使用很少的空間就可以將準確率做到很高的程度。
缺點：有一定的誤識別率 和 刪除困難。
注：誤識別率指的是 判斷某個元素不在集合中肯定是對的，但判斷存在時有一定誤識別率。
乙個很長的二進位制向量 和 乙個對映函式。
布隆過濾器速度 一文講透「布隆過濾器」
布隆過濾器本質上就是一種資料結構，比較巧妙的概率型資料結構 probabilistic data structure 特點是高效地插入和查詢，可以用來告訴你 某樣東西一定不存在或者可能存在 相比於傳統的 list set map 等資料結構，它更高效 占用空間更少，但是缺點是其返回的結果是概率性的，...
布隆過濾器
布隆過濾器 bloom filter 是1970年由布隆提出的。它實際上是乙個很長的二進位制向量和一系列隨機對映函式。布隆過濾器可以用於檢索乙個元素是否在乙個集合中。它的優點是空間效率和查詢時間都遠遠超過一般的演算法，缺點是有一定的誤識別率和刪除困難。如果想要判斷乙個元素是不是在乙個集合裡，一般想到...
布隆過濾器
布隆過濾器的概念 如果想要判斷乙個元素是不是在乙個集合裡，一般想到的是將所有元素儲存起來，然後通過比較確定。鍊錶，樹等等資料結構都是這種思路.但是隨著集合中元素的增加，我們需要的儲存空間越來越大，檢索速度也越來越慢 o n o logn 不過世界上還有一種叫作雜湊表 又叫 雜湊表，hash tabl...