<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<body>
<script>
//设计哈希函数
// 1>将字符串转化为较大的数字HashCode
// 2>将较大数字压缩到数组
function hashFunc(str, size) {
// 1.定义变量
var hashCode = 0;
// 2.霍纳法则
for (var i = 0; i < str.length; i++) {
hashCode = 37 * hashCode + str.charCodeAt(i);
}
//取余操作
var index = hashCode % size;
return index
}
//测试
console.log(hashFunc('abc', 7))
</script>
</body>
</html>