1，直接地址法，线性函数值为哈希地址。

2，数字分析法，

关键字是以r为基的数，并且哈希表中可能出现的关键字是实现知道的，则可以取关键字的若干数位

组成哈希表。

3，平方取中法

取关键字的平方后的中间几位为哈希地址。

4，折叠法

将关键字分割成位数相同的几个部分（最后一部分的位数可以不同），然后取这几部分的叠加和（舍去进位）

作为哈希地址，这方法称为折叠法。关键字位数很多，而且关键字中每一位上数字分布大致均匀，可以采用

折叠法得到哈希地址。

移位叠加，间接叠加。

5，除留余数法

取关键字被某个不大于哈希表长m的数p除后所得余数的哈希地址。即

H（key) = key MOD p, p<=m

6,随机数法

哈希函数，考虑的因素

1.计算哈希函数所需的时间。

2.关键字的长度

3.哈希表的大小

4.关键字分布情况；

5.记录查找情况;