xiaohu21的博客

数据结构与算法之布隆过滤器（bloom filter）1. 布隆过滤器是什么1970年由布隆提出的一种快速判断数据是否存在的算法。它实际上是由一个很长的二进制向量和一系列随机映射函数组成。简单来说，先建立一个很大的bit数组，然后将数据如字符串通过随机映射函数（简单如hashcode（）方法）生成正整数，然后将这个正整数作为index，如果数据存在就将这个index所对应的数组中标记为设置为1，不存在就设置为0. 这样下次查询时，直接将需要查询的数据通过随机映射函数生成一个index，然后查询bit