只用2GB的内存找出20亿个整数中找到出现次数最多的数

要求有一个包含20亿个32位整数的文件，从中找到出现次数最多的数。

首先先分析一下，32位int类型的数占4B，20亿个4B 约为 8GB，只用2GB肯定不够。所以我们肯定需要将这20亿个数哈希到不同的文件中，由于哈希函数的特性，对于相同的输入值，返回值也相同，所以不可能出现同一个值的数出现在不同的文件里，之后我们只需要在单个文件中，找到该文件中出现最多的数。将所有文件中出现次数最多的数都比较找到出现次数最多的。

事实最极端的可能出现某一个数出现了20亿次。int类型的数32位能够表达的最多的值2^32 -1 约为40亿多。 所以我们用哈希表做词频统计。哈希表的key是某个整数，value是出现的次数。哈希表的一条记录就占8B
当记录为2亿时，就需要1.6GB的内存。那么我们就可以将这个文件哈希成16个小文件。