哈希函数实现

最新推荐文章于 2023-08-22 05:37:13 发布

优价实习

最新推荐文章于 2023-08-22 05:37:13 发布

阅读量151

点赞数

分类专栏：数据结构文章标签：数据结构哈希函数

本文链接：https://blog.csdn.net/weixin_44828588/article/details/114703314

版权

数据结构专栏收录该内容

16 篇文章 0 订阅

订阅专栏

<!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>