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

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