请介绍哈希表的底层实现原理，包括冲突处理方式和扩容机制。

Question

Accepted Answer

考察点：考察对哈希表核心数据结构、冲突解决与动态扩容的理解。回答思路：清晰解释哈希函数与数组存储的映射关系 说明至少一种冲突处理方式（如链地址法、开放寻址）及其优缺点 说明负载因子与扩容触发条件 说明扩容时数据重新哈希的过程及对性能的影响

考察说明