實現布隆過濾器

結合了位圖和Hash表二者的優勢，位圖的優勢是節省空間，可是隻能處理整型值一類的問題，沒法處理字符串一類的問題，而Hash表卻恰巧解決了位圖沒法解決的問題，然而Hash太浪費空間。針對這個問題，布隆提出了一種基於二進制向量和一系列隨機函數的數據結構-布隆過濾器。它的空間利用率和時間效率是不少算法沒法企及的，可是它也有一些缺點，就是會有必定的誤判率而且不支持刪除操做。 實現代碼：ios #inclu

>>阅读原文<<