关于哈希表 哈希函数

哈希函数 特征： （1）输入域无穷大，输出域有限，且输出确定（即可能有多个不同的输入得到相同的输出，哈希碰撞） （2）假设将输出域抽象成一个区域，那么用一个小圈在范围内任意挪动，圈内点的数目都是差不多的，即输出点均匀离散的分布。（当然是在输入量相对大的情况下） 题目 现有40亿个无符号整数（4字节）的文件，只给1G内存，要求得到出现频率前十的整数。 分析： （1）如果我们用哈希表来记录，那么无符号

>>阅读原文<<