java Bitmap 數據結構

Bitmap算法， 問題：對40億個數據進行排序，數據類型爲 int，無相同數據。 思考：關於40億個數據的排序，首先想如何存儲呢？一個int 4個字節，也就是160億個字節，也就是大概有16GB的數據，現在所有的計算機估計 沒有這麼大的內存吧，所以我們就可以文件歸併排序，也可以分段讀入數據在進行Qsort，但是都需要不停地讀入文件，可以想象不停地讀取文件硬件操作會有多麼浪費時間。   我們這樣都

>>阅读原文<<