BloomFilter - 布隆過濾器

BloomFiler又叫布隆過濾器，是一種思路，一種數據結構，特色是高效地插入和查詢，能夠用來告訴你 「某樣東西必定不存在或者可能存在」。相比於傳統的 List、Set、Map 等數據結構，它更高效、佔用空間更少，可是缺點是其返回的結果是機率性的，而不是確切的。redis   使用場景：數組 須要判斷某個值是否存在，但存儲量較大，存儲空間浪費是個問題；且常規的比較查詢效率較低。數據結構   缺點：

>>阅读原文<<