题目地址(1. 两数之和 - 力扣（LeetCode）)

https://leetcode.cn/problems/two-sum/

题目地址(202. 快乐数 - 力扣（LeetCode）)

https://leetcode.cn/problems/happy-number/

题目地址(383. 赎金信 - 力扣（LeetCode）)

https://leetcode.cn/problems/ransom-note/description/

题目地址(454. 四数相加 II - 力扣（LeetCode）)

https://leetcode.cn/problems/4sum-ii/description/

题目地址(242. 有效的字母异位词 - 力扣（LeetCode）)

https://leetcode.cn/problems/valid-anagram/description/

题目地址(349. 两个数组的交集 - 力扣（LeetCode）)

https://leetcode.cn/problems/intersection-of-two-arrays/

哈希表是什么

通过建立键 key 与值 value 之间的映射，实现高效的元素查询。就像每一个人的身份证对应一个人一样。

	数组	链表	哈希表
查找元素	$O(1)$	$O(n)$	$O(1)$
添加元素	$O(n)$	$O(1)$	$O(1)$
删除元素	$O(n)$	$O(1)$	$O(1)$