布隆過濾器-用了它牛逼了

在平常生活中，包括在設計計算機軟件時，咱們常常要判斷一個元素是否在一個 集合中。好比在字處理軟件中，須要檢查一個英語單詞是否拼寫正確（也就是要判斷它是否在已知的字典中）；在 FBI，一個嫌疑人的名字是否已經在嫌疑名單上；在網絡爬蟲裏，一個網址是否被訪問過等等。最直接的方法就是將集合中所有的元素存在計算機中，遇到一個新 元素時，將它和集合中的元素直接比較便可。通常來說，計算機中的集合是用哈希表（ha

>>阅读原文<<