哈希表

构造方法

1.直接定址法    f(key)=a*key+b

2.数字分析法

3.平方取中法

4.折叠法

5.除留余数法 f(key)= key mod p(p<=m)   :最常用   （按照经验，表长为m,.p通常为小雨或等于表厂的最小质数或不包含小雨20质因子的合数）

6.随机数法

处理冲突的方法

1.开放定址法

f(key)= key mod 12；

发生冲突时

线性探测法：F(key)=(f(key)+1)mod12;   会产生堆积

二次探测法：F(key)=(f(key)+di)mod12;     其中di为1，-1,4，-4 ,9，-9；

随机探测法：位移量通过随机函数得到

2.再散列函数法（准备多个散列函数）

3..链地址法

4.公共溢出区法