hash表

hash函数的构造方法：

1）直接定址法：取关键字或者关键字的某个线性函数值为hash地址

2）数字分析法

3）平方取中法

4）折叠法：将关键字分割成位数相同的几部分，然后取这几部分的叠加和（舍弃进位）作为hash地址

5）除留余数法：取关键字被某个不大于hash表长m的数p除后所得余数作为hash地址。一般情况下，可以选p为质数或不包含小于20的质因数的合数

6）随机数法：取关键字的随机函数值作为hash地址

冲突解决方法：

1）开放定址法：

Hi=（）