理解布隆过滤器、使用场景

1.布隆过滤器基础 简单来说，布隆过滤器可以看作是一个【位数组】。存的都是0或者1。 位数组中每个元素都只占用1bit； 它是一种概率性数据结构，可以实现高效插入和查询。 通常都是用来检索某个元素是否在给定的大集合中*** 能告诉你：XXX一定不存在或者可能存在，给你的结果不是确切的，更加的高效、占用空间小*。 2.布隆过滤器原理？(如何使用它去判断元素是否存在) 思考：通常情况下，我们判断某个元

>>阅读原文<<