布隆过滤器（Bloom Filter）初探

布隆过滤器介绍 布隆过滤器（Bloom Filter，下文简称BF）由Burton Howard Bloom在1970年提出，是一种空间效率高的概率型数据结构。它专门用来检测集合中是否存在特定的元素。听起来是很稀松平常的需求，为什么要使用BF这种数据结构呢？ 产生的契机 回想一下，我们平常在检测集合中是否存在某元素时，都会采用比较的方法。考虑以下情况： 如果集合用线性表存储，查找的时间复杂度为O(

>>阅读原文<<