布隆过滤器及优缺点

若是想判断一个元素是否是在一个集合里，通常想到的是将集合中全部元素保存起来，而后经过比较肯定。 可是随着集合中元素的增长，咱们须要的存储空间会很大，检索的速度也愈来愈慢。web 1、原理 Bloom Filter 是一种空间效率很高的随机数据结构，Bloom filter 能够看作是对 bit-map 的扩展。当一个元素被加入集合时，经过 K 个 Hash 函数将这个元素映射成一个位阵列（Bit

>>阅读原文<<