大數據求交集和並集處理

結合網上面試的實例，下面分三種情況考慮：參考BitMap 詳解、算法系列-大數據面試題-兩個大文件中找出共同記錄 **情況一、**有40億個無序int類型的整數，再給一個新的整數，我需要判斷新的整數是否在40億個整數中，你會怎麼做？ 解法一、最常規直觀的解法，就是使用一個HashSet，將所有數都add進去，然後對要判斷的數，執行一下contains函數判斷下就ok了。 但是這個HashSet會佔

>>阅读原文<<