淺談布隆過濾器

什麼是布隆過濾器 布隆過濾器是一種數據結構，比較巧妙的概率型數據結構（probabilistic data structure），特點是高效地插入和查詢，可以用來告訴你 「某樣東西一定不存在或 者可能存在」。 相比於傳統的 List、Set、Map 等數據結構，它更高效、佔用空間更少，但是缺點 是其返回的結果是概率性（存在誤差）的，而不是確切的 注意：不同的數據結構有不同的適用場景和優缺點，你需要

>>阅读原文<<