数据结构-哈希表

介绍

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

实现举例

c++ 复制代码
#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") != hashTable.end()) {
        cout << "The value of banana is: " << hashTable["banana"] << endl;
    }

    // 遍历哈希表并输出键值对
    for (auto& kv : hashTable) {
        cout << kv.first << " : " << kv.second << endl;
    }

    return 0;
}

总结

哈希表的应用场景非常广泛,以下是一些常见的应用场景:

  1. 快速查找:哈希表可以用于快速查找数据,因为通过哈希函数可以将关键字直接映射到表中一个位置,从而快速定位记录。
  2. 关联数组:哈希表可以作为关联数组使用,将键值对存储在哈希表中,通过键来获取对应的值。
  3. 统计频率:哈希表可以用于统计数据中每个元素出现的频率,将元素作为键存储在哈希表中,并将出现的次数作为值存储在哈希表中。
  4. 集合操作:哈希表可以用于实现集合操作,例如求两个集合的交集、并集、差集等。
  5. 字典存储:哈希表可以用于实现字典存储,将字符串映射为整数值,方便查找和比较。
相关推荐
老虎06271 小时前
数据结构(Java)--位运算
java·开发语言·数据结构
小汉堡编程4 小时前
数据结构——vector数组c++(超详细)
数据结构·c++
雾里看山8 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
好好研究10 小时前
学习栈和队列的插入和删除操作
数据结构·学习
挺菜的13 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
2401_8582861114 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
双叶83614 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
学不动CV了17 小时前
数据结构---链表结构体、指针深入理解(三)
c语言·arm开发·数据结构·stm32·单片机·链表
运器12319 小时前
【一起来学AI大模型】算法核心:数组/哈希表/树/排序/动态规划(LeetCode精练)
开发语言·人工智能·python·算法·ai·散列表·ai编程
算法_小学生19 小时前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode