数据结构 - 散列表

最新推荐文章于 2022-09-27 00:51:23 发布

林夏天

最新推荐文章于 2022-09-27 00:51:23 发布

阅读量471

点赞数 2

文章标签：数据结构算法

本文链接：https://blog.csdn.net/weixin_46124214/article/details/105126189

版权

本文详细介绍了散列表的概念，包括散列函数的设计要求、散列冲突的处理方法（开放寻址法和链表法），并分析了不同冲突解决策略的性能。通过实例解析，帮助读者深入理解散列表的工作原理。

摘要由CSDN通过智能技术生成

散列表

1. 什么是散列表

根据关键码值（Key value）直接进行访问的数据结构；它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度；这个映射函数叫做散列函数，存放记录的数组叫做散列表。

散列算法的作用是尽可能快地在数据结构中找到一个值。

例子：

使用最常见的散列函数 - 'lose lose’散列函数，方法是简单地将每个键值中的每个字母的ASCII值相加。如下图：
在这里插入图片描述

2. 实现一个散列表

class HashTable {
   

    constructor() {
   
        this.table = []
    }

    // 散列函数
    static loseloseHashCode(key) {
   
        let hash = 0
        for (let codePoint of key) {
   
            hash += codePoint.charCodeAt()
        }
        return hash % 37
    }

    // 修改和增加元素
    put(key