java Bitmap 数据结构

Bitmap算法， 问题：对40亿个数据进行排序，数据类型为 int，无相同数据。 思考：关于40亿个数据的排序，首先想如何存储呢？一个int 4个字节，也就是160亿个字节，也就是大概有16GB的数据，现在所有的计算机估计 没有这么大的内存吧，所以我们就可以文件归并排序，也可以分段读入数据在进行Qsort，但是都需要不停地读入文件，可以想象不停地读取文件硬件操作会有多么浪费时间。   我们这样都

>>阅读原文<<