算法系列05:哈希入门,用查找表替代重复扫描

当你在数组里反复找“有没有出现过”,哈希通常能把时间从 O(n²) 降成 O(n)。

学习目标 用哈希表完成计数与去重 理解平均 O(1) 查找思想 处理“是否存在”“出现次数”“补数”类题 核心思想 把值映射到字典:key -> 次数/位置/状态。 典型模板 优势与边界 大量 contains 查询时非常快。 空间换时间,典型可接受。 字符串、数字都可直接做 key;自定义对象要保证可哈希。 小建议 先画出“是否重复/是否匹配”的状态,再决定是否需要哈希。