2020-10-29

1 什麼情況下需要布隆過濾器？ 1字處理軟件中，需要檢查一個英語單詞是否拼寫正確 2在 FBI，一個嫌疑人的名字是否已經在嫌疑名單上 3在網絡爬蟲裏，一個網址是否被訪問過 4 yahoo, gmail等郵箱垃圾郵件過濾功能 這幾個例子有一個共同的特點： 如何判斷一個元素是否存在一個集合中？ 常規思路 1數組 2鏈表 3樹、平衡二叉樹、Trie 4Map (紅黑樹) 5哈希表 直觀的說，bloom算

>>阅读原文<<