从哈希表面试题延伸：冲突处理、扩容与工业级哈希表设计全景
「两数之和」这类题很多人都刷过：用哈希表把 O(n²) 的枚举压成 O(n) 的查询。解题套路就那一招，本文不重复展开；今天换个角度，聊这一招背后的东西——哈希表自己是怎么设计的。真要让它撑起几百万个键，冲突处理、负载因子、扩容再散列这些词，就从面试考点变成了实打实的性能开关。
「两数之和」这类题很多人都刷过：用哈希表把 O(n²) 的枚举压成 O(n) 的查询。解题套路就那一招，本文不重复展开；今天换个角度，聊这一招背后的东西——哈希表自己是怎么设计的。真要让它撑起几百万个键，冲突处理、负载因子、扩容再散列这些词，就从面试考点变成了实打实的性能开关。