大数据：快速查找一个数字是否存在在40亿个数字中

首先，咱们先看个问题      在给定的一台4G的PC机器上实现，一个包含40亿个不重复而且没有排过序的无符号的int整数，给出一个整数，找出给定的某个数 m,是否在文件40亿个数据当中的需求。前端 我这边推荐两个作法。算法 第一种作法：编程 需求分析:Int类型在Java中的存储占用4个Byte,32Bit,若是在内存中定义40亿个int类型数组来读取文件，占用大小:(40*100000000*

>>阅读原文<<