哈希表 高频追问 Q&A
1. Q: 哈希表为什么常见 O(1)？
A: 平均情况下桶定位与查找接近常数时间。
2. Q: 两数之和为什么一遍哈希就够？
A: 当前值只需检查“补数”是否已出现。
3. Q: Map 和 Object 如何选？
A: 复杂键、频繁增删、顺序需求优先 Map。
4. Q: 哈希冲突怎么处理？
A: 链地址法、开放寻址法（底层实现细节）。
5. Q: 高频统计怎么优化？
A: 计数 + 小顶堆/桶排序，避免全量排序。
6. Q: 常见坑？
A: 忘记初始化计数、键设计不稳定、字符串签名冲突。