布隆過濾器——Bloom Filter

  谷歌的數學之美系列曾經提到過一種數據結構叫作bloomfilter，翻譯成中文就是布隆過濾，文中使用布隆過濾器來過濾黑名單。後來我在畢業設計中也用到了它來過濾重複的URL，避免網絡爬蟲重複抓取。再後來在單位又一次的用到了bloomfilter來過濾用戶的重複訪問。隨着海量數據時代的到來，布隆過濾器應用的場景愈來愈多。java 布隆過濾器（Bloom Filter）是1970年由Burton H

>>阅读原文<<