冰鸟飞鱼的专栏

Bloom Filter 先看名字Filter,过滤器，说明这个数据结构主要是作为过滤器使用的。它可以判断一个元素是否在一个数据集里，如果它判断为否那么就一定不在，如果判断为是那么就可能存在。 Bloom Filter判断不存在是一定准确的，而判断在就可能不准确。所以它的使用场景是作为一个过滤器，可以把数据过滤为一定不存在的和可能存在的（存在一个错判率f,即有f的概率把不存在的判断为存在的）。 BloomFilter原理 我的理解是相较于hashSet, bloomFilter相当于只做了hash而不去做e