如何判斷一個元素在億級數據中是否存在？

轉載於：如何判斷一個元素在億級數據中是否存在？ 前言 最近有朋友問我這麼一個面試題目： 現在有一個非常龐大的數據，假設全是 int 類型。現在我給你一個數，你需要告訴我它是否存在其中(儘量高效)。 需求其實很清晰，只是要判斷一個數據是否存在即可。但這裏有一個比較重要的前提：非常龐大的數據。 常規實現 先不考慮這個條件，我們腦海中出現的第一種方案是什麼？ 我想大多數想到的都是用 HashMap 來存

>>阅读原文<<