詳解布隆過濾器的原理、優缺點

什麼是布隆過濾器？ 本質上布隆過濾器是一種數據結構，比較巧妙的概率型數據結構（probabilistic data structure），特點是高效地插入和查詢，可以用來告訴你 「某樣東西一定不存在或者可能存在」，它是用多個哈希函數，將一個數據映射到位圖結構中。此種方式不僅可以提升查詢效率，也可以節省大量的內存空間。 HashMap 的問題 講述布隆過濾器的原理之前，我們先思考一下，通常你判斷某個

>>阅读原文<<