认识布隆过滤器

什么是布隆过滤器？ 布隆过滤器可以精准地代表一个集合，并可以精准判断一个元素是否在集合中。 基本原理 判断一个元素是不是在一个集合里，一般是将所有元素保存起来，然后通过比较确定。但随着集合中元素的增加，我们需要的存储空间越来越大，检索速度也越来越慢(O(n),O(logn))。不过还有一种叫作散列表（又叫哈希表，Hash table）的数据结构。它可以通过一个Hash函数将一个元素映射成一个位阵列

>>阅读原文<<