实现布隆过滤器

结合了位图和Hash表二者的优势，位图的优势是节省空间，可是只能处理整型值一类的问题，没法处理字符串一类的问题，而Hash表却恰巧解决了位图没法解决的问题，然而Hash太浪费空间。针对这个问题，布隆提出了一种基于二进制向量和一系列随机函数的数据结构-布隆过滤器。它的空间利用率和时间效率是不少算法没法企及的，可是它也有一些缺点，就是会有必定的误判率而且不支持删除操做。 实现代码：ios #inclu

>>阅读原文<<