算法學習-------------布隆過濾器

布隆過濾器是用來判斷一個元素是否在某個集合中，他有點相似於HashSet  前端        可是HashSet是須要存儲key值的，他經過存儲Key值，查看是否存在時候只須要查看HashSet是否存了就能夠，數據量較小的時候是可使用的。可是數據量很大的時候，好比存儲幾十億條垃圾網站數據的時候就顯得太不夠用了。後端        布隆過濾器不一樣，他是使用了BIT做爲標誌位進行判斷。數組   原

>>阅读原文<<