哈希表结构_哈希函数的实现
哈希函数的实现
即将给定的一个字符串,转换成一个数值下标
输入:待转换的字符串 存储空间长度(链地址法)
输出:转换后的字符串
1. 首先将给定的字符串转换成一个较大的数字
实现方式:找到每个字符对应的Unicode编码,然后利用霍纳算法计算
质数选择:37(常用值,这是一个经验值)
2. 将这个较大的数值下标进行压缩
实现方式:取余法
3. 哈希函数的代码实现
// 哈希函数设计
// 1> 将字符串转成比较大的数字:hashCode
// 2> 将大的数字hasCode压缩到一定的数值范围之内
// 3> 这里将字符传换成Unicode编码: A~Z: 65~90 a~z: 97~122
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
function hashFun(str, size){ // 1. 定义hashCode变量 var hashCode = 0; // 2. 霍纳算法,计算hashCode的值 for(var i = 0; i < str.length; i++){ // 这里的常数值37是常用质数值 hashCode = 37 * hashCode + str.charCodeAt(i); } // 3. 取余操作 var index = hashCode % size; return index; }