请介绍哈希表的原理，并说明有哪些解决哈希冲突的方法。

Question

Accepted Answer

考察点：考察对哈希表底层原理与冲突处理方案的掌握程度。回答思路：准确解释哈希函数与哈希表的基本结构 列出开放寻址法和链地址法两类主要方案 说明不同方案的适用场景与优缺点 能结合实际例子说明冲突解决过程

考察说明