哈希表 高频追问 Q&A

哈希表 高频追问 Q&A

1. Q: 哈希表为什么常见 O(1)？

A: 平均情况下桶定位与查找接近常数时间。（深入阅读：哈希表基础知识速览）

2. Q: 两数之和为什么一遍哈希就够？

A: 当前值只需检查“补数”是否已出现。（深入阅读：哈希判重：两数之和与异位词）

3. Q: Map 和 Object 如何选？

A: 复杂键、频繁增删、顺序需求优先 Map。（深入阅读：Set 与 Map 解题套路）

4. Q: 哈希冲突怎么处理？

A: 链地址法、开放寻址法（底层实现细节）。（深入阅读：哈希表基础知识速览）

5. Q: 高频统计怎么优化？

A: 计数 + 小顶堆/桶排序，避免全量排序。（深入阅读：频次统计：TopK 与众数）

6. Q: 常见坑？

A: 忘记初始化计数、键设计不稳定、字符串签名冲突。（深入阅读：哈希表基础知识速览、Set 与 Map 解题套路）