从哈希表面试题延伸：冲突处理、扩容与工业级哈希表设计全景
「两数之和」这类题很多人都刷过：用哈希表把 O(n²) 的枚举压成 O(n) 的查询。解题套路就那一招，本文不重复展开；今天换个角度，聊这一招背后的东西——哈希表自己是怎么设计的。真要让它撑起几百万个键，冲突处理、负载因子、扩容再散列这些词，就从面试考点变成了实打实的性能开关。
#哈希表
经典题解析：HashMap 为什么线程不安全，并发场景该用什么
先说明属性：这是一篇经典题解析，题目出自本地历史面试资料（见文末来源说明），与任何公司的当前招聘无关。这道题表面考一个类的用法，实际考的是你对「并发读写共享数据」这件事有没有工程直觉。
经典题解析：两数之和，为什么哈希表能把 O(n²) 变成 O(n)
先说明属性：这是一篇经典题解析，题目出自本地历史面试资料（见文末来源说明），与任何公司的当前招聘无关。「两数之和」大概是算法面试里出现频率最高的入门题，但它真正的考点不是会不会做，而是能不能讲清楚复杂度从 O(n²) 降到 O(n) 的那一步是怎么发生的。