哈希函数

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

哈希函数的性质：

1.典型的哈希函数都拥有无限的输入值域；

2.输入值相同时，返回值一样；

3.输入值不同时，返回值可能相同，也可能不同；

4.不同输入值得到的哈希值，整体应均匀地分布在输出域上。