直接寻址法 用一个数组T来做为槽来记录U对应关键字k所对应元素 当关键元素相等有冲突时可用链表解决问题 除法散列表 通过关键元素k除以m取余,再将关键字k映射到m个槽对应的某个。 散列函数为:h(k)=k mod m; 一般来说m会取不太接近2的整数次幂的素数,这样可以使k个元素尽量映射均匀并且能改变k字符散列值。 乘法散列表 先将关键字k乘上常数A(0<A<1),并提取kA的小数部分。再用m乘上这个值再向下取整。 散列函数为:h(k)=[m(kA mod 1)] ([ ]->向下取整); 一般来说m选择它为2的某个整数幂。