冷饭新炒：理解布隆过滤器算法的实现原理 | 详文 #算法

布隆过滤器是一种空间高效概率性的数据结构（百科中原文是a space-efficient probabilistic data structure），该数据结构于1970年由Burton Howard Bloom提出，作用是测试一个元素是否某个集合的一个成员。布隆过滤器是可能出现false positive（这个是专有名词"假阳性"，可以理解为误判的情况，下文如果用到这个名词会保留英文单词使用）匹配的，换言之，布隆过滤器在使用的时候有可能返回结果"可能存在于集合中"或者"必定不存在于集合中"。