哈希函数

哈希函数又叫散列函数，哈希函数的输入域可以是非常大的范围，但是输出域是固定范围，假设为 S 。

哈希函数的性质：

1. 典型的哈希函数都拥有无限的输入值域
2. 输入值相同时，返回值一样
3. 输入值不同时，返回值可能一样，也可能不一样
4. 很多不同的输入值得到的哈希值，整体均匀的分布在输出域 S 上

不同的输入值得到的哈希值越均匀分布在 S 上，该哈希函数越优秀。