Bloom Filter的证明以及如何使用

前言， 原理就不讲了 如果想判断一个元素是不是在一个集合里，一般想到的是将所有元素保存起来，然后通 过比对来判定是否在集合内：链表、树,map等数据结构都是这种思路。但是随着集合中元素数目的增加，我们需要的存储空间越来越大，检索速度也越来越慢(O(n),O(logn))。map速度是o(1)，但是存储空间会越来越大，这时候可以使用Bitmap的思想，也就是使用Bloom Filter来做。 本文也

>>阅读原文<<