布隆過濾器

1.布隆過濾器 1.1 什麼是布隆過濾器 本質上布隆過濾器是一種數據結構，比較巧妙的機率型數據結構（probabilistic data structure），特色是高效地插入和查詢，能夠用來告訴你 「某樣東西必定不存在或者可能存在」。web 相比於傳統的 List、Set、Map 等數據結構，它更高效、佔用空間更少，可是缺點是其返回的結果是機率性的，而不是確切的。數組 1.2 實現原理 布隆過濾

>>阅读原文<<