海量数据下 BitMap 理解及应用场景

1 .问题引入      在给定的一台4G的PC机器上实现，一个包含40亿个不重复并且没有排过序的无符号的int整数，给出一个整数，找出给定的某个数 m,是否在文件40亿个数据当中的需求。   需求分析:Int类型在Java中的存储占用4个Byte,32Bit,如果在内存中定义40亿个int类型数组来读取文件，占用大小:(40*100000000*4/1024/1024/1024)G=14.901

>>阅读原文<<