哈希表结构_哈希函数的实现

哈希函数的实现

                即将给定的一个字符串，转换成一个数值下标

                输入：待转换的字符串    存储空间长度(链地址法)

                输出：转换后的字符串

　　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;
    }