摘要： Bloom Filter就是这么一个空间利用率非常高的算法。我们先来看看这个算法的原理：1 首先我们有一个长度为n的比特数组，开始的时候将这个比特数组里所有的元素都初始化为000000000000000000000上面的比特数组n为202 然后选取k个哈希函数，这k个哈希函数产生的结果的值的范围在0到n-1之间（对于上面的比特数组，即0到19） 。对每个要添加进集合的对象进行哈希运算，然后将哈希计算结果作为数组的索引，将索引位置的比特位设置为1（不管该比特位原先为0还是为1）。比如我们选取三个哈希函数，对于对象A哈希值为0，5，7。那么比特数组就为：10000101000000000000对象 阅读全文