哈希表——哈希表理论

哈希表讲解参考连接：
原文链接：https://blog.csdn.net/weixin_40535588/article/details/121480672

此处源于代码随想录
哈希表的关键码就是数组的索引下标，然后通过下标直接访问数组中的元素

哈希表能解决什么问题？
一般哈希表都是用于快速判断一个元素是否出现集合里

例如要查询一个名字是否在这所学校里。
要枚举的话时间复杂度是O(n)，但如果使用哈希表的话， 只需要O(1)就可以做到。
我们只需要初始化把这所学校里学生的名字都存在哈希表里，在查询的时候通过索引直接就可以知道这位同学在不在这所学校里了。
将学生姓名映射到哈希表上就涉及到了hash function ，也就是哈希函数。

哈希函数
查看链接处

哈希碰撞

哈希碰撞解决方式：
1.拉链法
2.线性探测法（开放地址法）