布隆過濾器與哈希

1.布隆過濾器 什麼是布隆過濾器呢？它是一種類似哈希的數據結構，通過這個數據結構，可以快速的插入和查詢，確定某個事件一定不存在或可能存在。特點是佔用空間少，缺點是返回的結果是概率性，有一定誤差，在方案選型時，需要注意這些特點。 2.布隆過濾器數據結構 布隆過濾器是一個bit向量或bit數組，如下圖所示，bit的存儲是耗內存，但是key的增加，反而不耗內存，因爲不存儲key。 當一個元素加入集合時，

>>阅读原文<<