请介绍哈希表的基本原理，并说明哈希冲突的常见处理方式以及各自的优缺点。

Question

Accepted Answer

考察点：考察对哈希表数据结构、哈希冲突解决方法的理解与权衡。回答思路：清晰解释哈希表通过哈希函数映射键到索引的基本原理 列举至少两种冲突解决方法并说明实现要点 能比较不同方法在时间、空间和实现复杂度上的差异

考察说明