构造哈希函数的方法

1．直接地址法
    直接地址法，就是选取关键字的某个线性函数值为哈希地址，这类函数是一一对应函数，不会产生冲突，但要求地址集合与关键字集合大小相同，因此，对于较大的关键字集合不适用。哈希函数的一般形式为：
Hash(key)=a*key+b (a、b为常数)
例：关键字集合为{100，300，500，700，800，900}，选取哈希函数为
Hash(key)=key/100，则建立哈希表如下：

2．除留余数法
    除留余数法，就是选取关键字除以整数p的余数作为哈希地址。使用除留余数法，选取合适的p很重要，若哈希表表长为m，则要求p≤m，且接近m。p一般选取素数。哈希函数的一般形式为：
Hash(key)=key % p (p是一个整数)
3．数字分析法
    数字分析法是取关键字中某些取值较分散的数字位作为哈希地址的方法，它适合于所有关键字已知的情况。例如，有一组关键字为（92317602，92326875，92739628，92343634，92706816，92774638，92381262，92394220），通过分析可知，每个关键字从左到右的第1、2、3位和第6位取值较集中，不宜作为哈希地址，剩余的第4、5、7和8位取值较分散，可根据实际需要取其中的若干位作为哈希地址，例如，可以取最后两位作为哈希地址，构造的哈希表。
4．平方取中法
    平分取中法是取关键字平方的中间几位作为哈希地址的方法，具体取多少位视实际要求而定。一个数平方后的中间几位和数的每一位都有关，由此可知，用平方取中法得到的哈希地址同关键字的每一位都有关，使得哈希地址具有较好的分散性。平方取中法适用于关键字中每一位取值都不够分散或者较分散的位数小于哈希地址所需要的位数的情况。
5．折叠法
    折叠法是首先将关键字分割成位数相同的几段，段的位数取决于哈希地址的位数，由实际需要而定，然后将他们叠加求和作为哈希地址的方法。例如一个关键字为68242324，哈希地址为3位，则将关键字从左到右每3位为一段，得到三段为682、423、240，叠加求和得345，这个值就是关键字为68242324的数据元素的哈希地址。折叠法适用于关键字的位数较多，而哈希地址的位数又比较少，同时关键字的每一位的取值又较集中的情况。