数据结构-哈希表

最新推荐文章于 2024-11-11 20:46:27 发布

匠心码农

最新推荐文章于 2024-11-11 20:46:27 发布

阅读量1k

点赞数 27

分类专栏：数据结构文章标签：数据结构散列表哈希算法

本文链接：https://blog.csdn.net/scy518/article/details/134845506

版权

数据结构专栏收录该内容

11 篇文章 0 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

哈希表是一种数据结构，通过散列函数将关键码值映射到表中以快速访问记录。常用于快速查找、关联数组、统计频率、集合操作和字典存储等场景。

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

介绍

哈希表（Hash table，也叫散列表）是一种数据结构，它可以根据关键码值(Key value)而直接进行访问。通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希（Hash）表，函数f(key)为哈希(Hash) 函数。

实现举例

#include <iostream>
#include <unordered_map>

using namespace std;

int main() {
    // 创建一个哈希表，使用字符串作为键，整数作为值
    unordered_map<string, int> hashTable;

    // 插入键值对
    hashTable["apple"] = 1;
    hashTable["banana"] = 2;
    hashTable["cherry"] = 3;

    // 查找键对应的值
    if (hashTable.find("banana") != hashTa