哈希函数的构造方法有哪些
编辑：Simone
2025-04-05 13:50:13
543 阅读
本文主要介绍下数据结构中常用的哈希函数构造方法。
（图文不直接相关）
直接定址法
（适用蚂独改于均匀哈希函数）
优点：简单、均匀，不会关丽产生冲突
缺点：需要知道关键字的分布，现实中不常用
数字分析法
（适用于关键字位数比哈希地址位数大，且关键字已知）
平方取中法
（适合用于不知道关键词分布，且位数不长的情况）
折叠法
（适用于不知道关键字分布，且位数较长的情况）
除留余数法（一般笔段耻试题都采用这种构造方法） H(key)=key mod p
随机数法
注意random的随机种子需要是固定的，以便查询的时候能够根据key重新找到存储位置
适用于关键字长度不等的情况
版权声明：本站【趣百科】文章素材来源于网络或者用户投稿，未经许可不得用于商用，如转载保留本文链接：https://www.qubaik.com/answer/170503.html
