数据结构------布隆过滤器的基本操做

       下文中用到位图的相关知识和代码见博客：位图的基本操做      html         布隆过滤器主要用于在一个字符串集合中查找某个字符串是否存在。要在集合中查找，首先要将该字符串集合储存起来。那么该如何存储呢？算法         若是用链表，树等结构进行存储，当集合中的元素愈来愈多时，所占的空间就愈来愈大。查找的效率也会愈来愈低。若是用哈希表来存储，首先要根据字符串哈希函数计算

>>阅读原文<<