哈希用途

哈希又称为散列

哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。

哈希函数

一个简单的哈希函数例子，下面的这个函数参数为：给定的字符串key和长度值，输出结果为0到nTableLength -1的数值，用此函数可以创建长度为nTableLength 的数组，将nTableLength个字符串填充到nTableLength长度的数组中，每个字符串的索引用下面的函数唯一生成。

*注*下面函数问题：没有处理冲突，即两个不同的字符串可能生成相同的哈希值，好的哈希函数会有很好的防冲突处理。比如python中的字典就是用的哈希表实现的，但是不会出现两个key产生相同的哈希值。

unsigned long Hash( const char *key, int nTableLength )
{
    unsigned long nHash &