构造方法
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.公共溢出区法