本期是C++基础语法分享的第十二节，今天给大家来分享一下哈希表！

哈希表

HashTable.cpp：

概念

哈希函数：H(key): K -> D , key ∈ K

构造方法

直接定址法

除留余数法

数字分析法

折叠法

平方取中法

冲突处理方法

链地址法：key 相同的用单链表链接

开放定址法：

（1）线性探测法：key 相同 -> 放到 key 的下一个位置，Hi = (H(key) + i) % m

（2）二次探测法：key 相同 -> 放到 Di = 1^2, -1^2, ..., ±（k)^2,(k<=m/2）

（3）随机探测法：H = (H(key) + 伪随机数) % m

线性探测的哈希表数据结构

线性探测的哈希表数据结构和图片

今天的分享就到这里了，大家要好好学C++哟~

写在最后：对于准备学习C/C++编程的小伙伴，如果你想更好的提升你的编程核心能力（内功）不妨从现在开始！

微信公众号：C语言编程学习基地

整理分享（多年学习的源码、项目实战视频、项目笔记，基础入门教程）

欢迎转行和学习编程的伙伴，利用更多的资料学习成长比自己琢磨更快哦！