Bloom Filter的證實以及如何使用

前言， 原理就不講了 git 若是想判斷一個元素是否是在一個集合裏，通常想到的是將全部元素保存起來，而後通 過比對來斷定是否在集合內：鏈表、樹,map等數據結構都是這種思路。可是隨着集合中元素數目的增長，咱們須要的存儲空間愈來愈大，檢索速度也愈來愈慢(O(n),O(logn))。map速度是o(1)，可是存儲空間會愈來愈大，這時候可使用Bitmap的思想，也就是使用Bloom Filter來作。

>>阅读原文<<