关于哈希表的一点理论基础

1.哈希表

数组就是哈希表，关键元素就是数组的下标。主要用于判断一个元素是否在集合中出现。

2.哈希函数

3.哈希碰撞

即有两个元素的下标相同

3.哈希碰撞的解决办法

        （1）拉链法：

                        放到链表中，但要注意控制哈希表的大小，别让链表太长

        （2）线性探测法：

                        一定要保证tableSize大于dataSize，我们需要依靠哈希表中的空位来解决碰撞问题

4.常见的三种哈希结构（图片截图来自《代码随想录》）

        （1）数组

        （2）set（集合）

        （3）map（映射）

5.总结

快速判断一个元素是否出现在一个集合里面的时候就要考虑哈希表。