布隆過濾器（Bloom Filter）

前言 前段時間驚喜的獲得了騰訊的面試機會，面試過程中面試官提到了布隆過濾器 ，當時一點都沒有聽說過，遂決定抽時間整理一下。沒想到的是後面幾天接二連三的面試沒有來得及整理，在和百世集團的面試官閒聊期間，竟然又提到了布隆過濾器。可能這就是一段特別的緣分吧。下邊就是我的總結和整理。 背景 大數據時代到來之後，信息爆炸式的增長，編程中需要處理的數據規模也變得越來越大。在開發過程中，經常需要判斷元素是不是已

>>阅读原文<<