大數據：快速查找一個數字是否存在在40億個數字中

首先，咱們先看個問題      在給定的一臺4G的PC機器上實現，一個包含40億個不重複而且沒有排過序的無符號的int整數，給出一個整數，找出給定的某個數 m,是否在文件40億個數據當中的需求。前端 我這邊推薦兩個作法。算法 第一種作法：編程 需求分析:Int類型在Java中的存儲佔用4個Byte,32Bit,若是在內存中定義40億個int類型數組來讀取文件，佔用大小:(40*100000000*

>>阅读原文<<