Bloom Filter计算方法

如须要判断一个元素是否是在一个集合中，咱们一般作法是把全部元素保存下来，而后经过比较知道它是否是在集合内，链表、树都是基于这种思路，当集合内元素个数的变大，咱们须要的空间和时间都线性变大，检索速度也愈来愈慢。 Bloom filter 采用的是哈希函数的方法，将一个元素映射到一个 m 长度的阵列上的一个点，当这个点是 1 时，那么这个元素在集合内，反之则不在集合内。这个方法的缺点就是当检测的元素不

>>阅读原文<<