哈希函数

标签：

1，直接地址法，线性函数值为哈希地址。
2，数字分析法，
关键字是以r为基的数，并且哈希表中可能出现的关键字是实现知道的，则可以取关键字的若干数位
组成哈希表。
3，平方取中法
取关键字的平方后的中间几位为哈希地址。
4，折叠法
将关键字分割成位数相同的几个部分（最后一部分的位数可以不同），然后取这几部分的叠加和（舍去进位）
作为哈希地址，这方法称为折叠法。关键字位数很多，而且关键字中每一位上数字分布大致均匀，可以采用
折叠法得到哈希地址。
移位叠加，间接叠加。
5，除留余数法
取关键字被某个不大于哈希表长m的数p除后所得余数的哈希地址。即
H（key) = key MOD p, p<=m
6,随机数法

哈希函数，考虑的因素
1.计算哈希函数所需的时间。
2.关键字的长度
3.哈希表的大小
4.关键字分布情况；
5.记录查找情况;

哈希函数

标签：

原文地址：http://www.cnblogs.com/zhoug2020/p/4286947.html