如何详细解释哈希表的基本操作和原理？

本文共计2515个文字，预计阅读时间需要11分钟。

目录 + C++ 哈希表基本用法 + 为什么要用哈希表 + 遍历 + 查找 + 插入 + 删除 + C++ 哈希表基础知识 + 常见的哈希表结构 + C++ 哈希表基本用法 + 哈希表是一种常见的数据结构，我平时刷算法题经常用到。

目录

• C++ 哈希表基本用法
• 为什么要用哈希表
• 遍历
• 查找
• 插入
• 删除
• C++哈希表基础知识
• 常见的三种哈希结构

C++ 哈希表基本用法

哈希表是一种很常见的数据结构，我现在平时刷算法题一般使用C++刷（不要问我为什么，懂的都懂）。C++关于哈希表有很多数据结构，平时使用的比较多的有unordered_set 跟 unordered_map。其中unordered_map 存储的是键值对。

其实我们在某些情况下可以使用数组构建哈希表（具体是哪些情况的呢，自行搜索）。但是数组的大小是受限制的，而且如果元素很少却哈希值很大的话会造成内存空间的浪费（至于为什么会这样请自行搜索）。

为什么要用哈希表

如果现在做哈希表的题目，是因为按专题刷的哈希表的题目，所以会直接用哈希表。但是遇到一道新的题目，没有标签，怎么想到使用哈希表呢？

咱们要清楚一点的就是，一般哈希表都是用来快速判断一个元素是否出现在集合里。