数据结构与算法面试要点简明教程（八）—— 哈希表

参考：https://blog.csdn.net/jiaoyangwm/article/details/80808235

https://blog.csdn.net/a2392008643/article/details/81781766

https://mp.weixin.qq.com/s/vn3KiV-ez79FmbZ36SX9lg

本文仅是将他人博客经个人理解转化为简明的知识点，供各位博友快速理解记忆，并非纯原创博客，如需了解详细知识点，请查看参考的各个原创博客。

目录

第八章  哈希表

8.1  哈希函数

8.2  哈希冲突

8.3  哈希表的查找

8.4  相关面试题

---

第八章  哈希表

• 定义：哈希表（Hash table），是根据关键值(Key value)而直接进行访问的数据结构。它通过将关键值映射到表中一个位置来访问数据记录，以加快查找的速度。这个映射函数叫做哈希函数，存放数据记录的数组叫做哈希表。
• 概括：哈希函数就是根据key计算出数据记录的存储位置，而哈希表是基于哈希函数建立的一种查找表。