请介绍哈希表的基本原理，并说明常见的哈希冲突解决方法及其适用场景。

Question

Accepted Answer

考察点：考察对哈希表底层机制的理解以及冲突处理方案的选型能力。回答思路：解释哈希函数的作用与哈希表通过数组加链表或开放寻址实现的结构 说明至少两种冲突解决方法的原理与优缺点 结合场景说明为什么选择某一种方法

考察说明