请解释哈希表的基本原理，包括哈希函数、冲突处理和扩容机制。

Question

Accepted Answer

考察点：考察哈希表核心机制的理解与边界意识。回答思路：说明哈希函数的作用与常见实现 解释冲突处理方法（链地址法、开放地址法）及优缺点 描述负载因子与扩容触发条件 讨论扩容时数据重新哈希的影响

考察说明