哈希拓展——布隆過濾器

哈希表的另一個應用是布隆過濾器。ios 1.什麼是布隆過濾器 關於布隆過濾器，咱們須要講不少關於它的東西，首先咱們能夠知道這個東西是個叫作布隆的人發現的，它通常用於解決網絡爬蟲重複問題，還有好比防垃圾郵件或垃圾網頁的實現，均可以利用它。git 布隆過濾器也是針對的是哈希衝突，能夠經過一個Hash函數將一個元素映射成一個位陣列（Bit Array）中的一個點。這樣一來，咱們只要看看這個點是否是 1

>>阅读原文<<