詳解布隆過濾器的原理、使用場景和注意事項

最近看到一個面試題： 有一個非常龐大的數據，假設全是 int 類型，現在給你一個數，如何知道它是否在這個數據中存在(儘量高效)。 需求很清晰，只是要判斷一個數據是否存在即可。但這裏有一個重要的條件：非常龐大的數據。 常規做法 通常我們很快會想到用HashMap（或HashSet，底層也是通過HashMap實現）實現，因爲它寫入和查詢的效率都比較高，而且寫入和判斷元素是否存在都有對應的 API，所以

>>阅读原文<<