认识哈希函数(散列函数)

哈希函数（散列函数），哈希函数的输入域可以是非常大的范围，比如任意一个字符串，但是输出域是固定的范围，假设为S，并具有如下性质：

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

2、当给哈希函数传入相同的输入值时，返回值一样

3、当给哈希函数传入不同的输入值时，返回值可能一样，也可能不一样。因为输出域统一为S，所以会有不同的输入值对应S中一个元素上

4、最重要的性质是很多不同的输入值所得到的返回值会均匀的分布在S上

 

第1－3点性质是哈希函数的基础，第4点性质是评价一个哈希函数优劣的关键