認識布隆過濾器（Bloom Filter）

摘錄自《程序員代碼面試指南》 如果遇到網頁黑名單系統、垃圾郵件過濾系統、爬蟲的網址判重等題目，又看到系統容忍一定程度的失誤率，但是對空間要求比較嚴格，那麼很有可能是需要關於布隆過濾器的知識。一個布隆過濾器精確地代表一個集合，並可以精確判斷一個元素是否在集合中。注意，只是精確代表和精確判斷，到底有多精確呢？則完全在於你具體的設計，但想做到完全正確是不可能的。布隆過濾器的優勢就在於使用很少的空間就可以

>>阅读原文<<