布隆過濾器及優缺點

若是想判斷一個元素是否是在一個集合裏，通常想到的是將集合中全部元素保存起來，而後經過比較肯定。 可是隨着集合中元素的增長，咱們須要的存儲空間會很大，檢索的速度也愈來愈慢。web 1、原理 Bloom Filter 是一種空間效率很高的隨機數據結構，Bloom filter 能夠看作是對 bit-map 的擴展。當一個元素被加入集合時，經過 K 個 Hash 函數將這個元素映射成一個位陣列（Bit

>>阅读原文<<