Bloom Filter的證明以及如何使用

前言， 原理就不講了 如果想判斷一個元素是不是在一個集合裏，一般想到的是將所有元素保存起來，然後通 過比對來判定是否在集合內：鏈表、樹,map等數據結構都是這種思路。但是隨着集合中元素數目的增加，我們需要的存儲空間越來越大，檢索速度也越來越慢(O(n),O(logn))。map速度是o(1)，但是存儲空間會越來越大，這時候可以使用Bitmap的思想，也就是使用Bloom Filter來做。 本文也

>>阅读原文<<