刘明酱

布隆过滤器是一种节省空间的数据结构，可以告诉您元素是否存在于集合中。 这是一个概率数据结构：对布隆过滤器的查询返回false，意味着该元素肯定不在集合中，或者是true，这意味着元素可能在集合中。 误报的可能性很小，即使查询返回true，元素实际上也可能不在集合中。 但是永远不…