哈希函数封装(js)

/**
 *
 * 哈希函数的实现
 *
 * */


//两个功能
//1>将一个字符串转为一个大数字
//2>将大数字转为一个指定范围的小数
function HashFunc(str, size) {
    let Hashcode = 0;

    for (let i = 0; i < str.length; i++) {
        Hashcode = 37 * Hashcode + str.charCodeAt(i);
    }
    return Hashcode % size;
}

console.log(HashFunc("cats",100));
console.log(HashFunc("book",100));
console.log(HashFunc("brother",100));
console.log(HashFunc("sister",100));







posted on 2021-06-17 22:38  千里码!  阅读(16)  评论(0)    收藏  举报  来源