在 C++ 中，std::unordered_map 什么时候会采用红黑树？

Question

Accepted Answer

考察点：考察对 unordered_map 底层实现与哈希冲突处理机制的理解。回答思路：明确 unordered_map 默认底层是哈希表而非红黑树 说明发生哈希冲突时通常采用链地址法 提及当链表过长时（如桶中元素个数超过阈值）转换为红黑树以优化查找性能 理解转换条件与实现差异（依赖标准库实现）

考察说明