海量數據下 BitMap 理解及應用場景

1 .問題引入      在給定的一臺4G的PC機器上實現，一個包含40億個不重複並且沒有排過序的無符號的int整數，給出一個整數，找出給定的某個數 m,是否在文件40億個數據當中的需求。   需求分析:Int類型在Java中的存儲佔用4個Byte,32Bit,如果在內存中定義40億個int類型數組來讀取文件，佔用大小:(40*100000000*4/1024/1024/1024)G=14.901

>>阅读原文<<