布隆過濾器，一致性哈希以及並查集

今天我對之前學到幾種較爲複雜的數據結構和算法進行一下總結。分別是布隆過濾器，一致性哈希和並查集。 目錄   1.布隆過濾器 2.一致性哈希 3.並查集 1.布隆過濾器 布隆過濾器解決的問題： 許多網站都維護有一個黑名單防止有些人的惡意訪問，當我們在訪問一個網站的時候，網站的檢測系統會將我們的ip和黑名單中進行比對，如果發現比對成功，那麼訪問失敗。 這個問題看起來非常簡單，只需要將這些ip維護在一個

>>阅读原文<<