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

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

>>阅读原文<<