请解释哈希表的原理，并说明如何解决哈希冲突。

Question

Accepted Answer

考察点：考察哈希表的数据结构原理与冲突处理能力。回答思路：解释哈希表通过哈希函数映射键到桶的基本原理 说明装载因子与扩容对性能的影响 至少对比两种冲突解决方法（如链地址法与开放寻址法） 能结合时间复杂度和实际场景说明方法选择

考察说明