数组和哈希表几乎是所有算法问题的基石。在学习任何模式之前,你需要习惯于遍历数组,并在需要快速查找时使用哈希表。此阶段的大多数问题都在一两次遍历内解决,你正在培养的主要技能是识别何时可以用哈希表替换嵌套循环。如果你发现自己正在考虑检查成员资格或统计频率,那么哈希表几乎总是正确的工具。