布隆过滤器的概述及Python实现方法

布隆过滤器 布隆过滤器是一种概率空间高效的数据结构。它与hashmap非常相似，用于检索一个元素是否在一个集合中。它在检索元素是否存在时，能很好地取舍空间使用率与误报比例。正是由于这个特性，它被称作概率性数据结构（probabilistic data structure）。 空间效率 我们来仔细地看看它的空间效率。如果你想在集合中存储一系列的元素，有很多种不同的做法。你可以把数据存储在hashmap，随后在hashmap中检索元素是否存在，hashmap的插入和查询的效率都非常高。但是，由于hashmap直接存储内容，所以空间利用率并不高。 如果希望提高空间利用率，我们可以在元素插入集合之前做