请解释哈希表的原理，并说明什么是重哈希（rehash），以及重哈希通常在什么情况下触发。

Question

Accepted Answer

考察点：考察哈希表数据结构基础及扩容机制的理解。回答思路：清晰描述哈希表通过哈希函数映射键到桶的基本原理 准确解释重哈希的含义：当负载因子超过阈值时扩容并重新映射所有键 能提及冲突解决方式（如链地址法或开放寻址）及负载因子概念

考察说明