哈希函数的实现
即将给定的一个字符串，转换成一个数值下标
输入：待转换的字符串 存储空间长度(链地址法)
输出：转换后的字符串
1. 首先将给定的字符串转换成一个较大的数字
实现方式：找到每个字符对应的Unicode编码，然后利用霍纳算法计算
质数选择：37(常用值，这是一个经验值)
2. 将这个较大的数值下标进行压缩
实现方式：取余法
3. 哈希函数的代码实现
// 哈希函数设计
// 1> 将字符串转成比较大的数字：hashCode
// 2> 将大的数字hasCode压缩到一定的数值范围之内
// 3> 这里将字符传换成Unicode编码: A~Z: 65~90 a~z: 97~122
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; }
原文：https://www.cnblogs.com/carreyBlog/p/13657073.html
