哈希表学习路线

专题特点

哈希表用于快速判断元素是否出现、统计频率和建立映射，是数组与字符串题目中的高频工具。

核心方法

根据键值范围在数组、集合与映射之间选择合适的数据结构。

如何学习

先判断题目需要的是“是否出现”、“出现次数”还是“键值映射”，再选择 set、map 或数组。不要一看到查找就盲目使用 map。

建议按照下面的顺序学习。第一遍先理解思路并独立写出代码，第二遍再对照题解复盘边界条件和复杂度。

学习顺序

• 哈希表理论基础
• 有效的字母异位词
• 两个数组的交集
• 快乐数
• 两数之和
• 四数相加II
• 赎金信
• 三数之和
• 四数之和
• 总结篇

学习建议

每完成一道题，先关掉题解，用自己的话说出核心思路，再写一遍代码。如果无法解释某个边界或遍历顺序，说明这道题还需要再模拟一遍。

返回算法学习路线 · 上一专题：链表 · 下一专题：字符串