代码随想录一刷心得之哈希表篇

哈希表

哈希表于我其实是有些抽象的，实现方法map、set跟红黑树有涉及也比较复杂，是比较费脑子的部分。
散列表，也叫哈希表，是根据关键码和值 (key和value) 直接进行访问的数据结构，通过key和value来映射到集合中的一个位置，这样就可以很快找到集合中的对应元素。

数组就是简单的哈希表
哈希表是基于数组衍生的数据结构

多个对象映射到同一个索引上导致哈希碰撞，一般用拉链法（链表法）或者线性探测法解决
线性探测法要保证tablesize大于datasize，依靠哈希表中的空位
哈希法牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。
需要判断一个元素是否出现过的场景：应该第一时间想到哈希法！

力扣求快乐数https://leetcode.cn/problems/happy-number/
题目中说了会 无限循环，那么也就是说求和的过程中，sum会重复出现，这对解题很重要！

if (set.find (sum ) != set.end ()) {
                return false;
            }//元素不为NULL，即在set里找到了，sum曾经出现过，说明已经陷入了无限循环了，立刻return false

力扣求两数之和https://leetcode.cn/problems/two-sum/
两数之和——需要使用key-value结构来存放，key存元素，value存下标，那么使用map正合适
iter->first会得到key,即元素值，iter->second会得到value,即索引下标。

两数之和不能使用双指针法，因为两数之和要求返回的是索引下标， 而双指针法一定要排序，一旦排序之后原数组的索引就被改变了。