认识哈希函数和哈希表

哈希函数：

1. 输入域无穷大，输出域相对有限。
2. 返回值固定，不是随机函数
3. 不同的输入可能对应一个输出，叫做哈希碰撞
4. 不同的输入如果想得到S域的返回值，会均匀分布

离散型越好的哈希函数越优良。
S域缩小也时均匀分布。