哈希表在哈希冲突或负载过高时通常如何扩容？请说明扩容过程和需要注意的问题。

Question

Accepted Answer

考察点：考察对哈希表扩容机制的理解及其对性能和数据分布的影响。回答思路：能说明触发扩容的条件（如负载因子超阈值） 能描述扩容的两种常见方式：一次性rehash和渐进式rehash 能分析扩容后数据重新分布的原理 能指出扩容期间对读写性能和并发可能造成的影响

考察说明