数据结构教程（Java语言描述）（第2版 微课视频版） 课件 第9章 查找（4）.pptx

9.4.1哈希表的基本概念;;;;;以关键字k本身或关键字加上某个数值常量c作为哈希地址的方法。即h(k)=k+c。

这种哈希函数计算简单，并且不可能有冲突发生。

当关键字的分布基本连续时，可用直接定址法的哈希函数；否则，若关键字分布不连续将造成内存单元的大量浪费。;学号;用关键字k除以某个不大于哈希表长度m的数p所得的余数作为哈希地址的方法。

除留余数法的哈希函数h(k)为：h(k)=kmodp(mod为求余运算，p≤m)

p最好是质数（素数）。;;提取关键字中取值较均匀的数字位作为哈希地址的方法。

适合于所有关键字值都已知的情况，并需要对关键字中每一位的取值分布情况进行分析。