请介绍哈希表的基本原理、常见实现方式以及主要应用场景。

Question

Accepted Answer

考察点：考察对哈希表数据结构核心机制的理解及实际应用能力。回答思路：说明哈希函数的作用与碰撞产生原因 介绍至少两种常见冲突解决方法（如链地址法、开放定址法） 给出典型应用场景并解释哈希表的优缺点

考察说明