请解释哈希表的工作原理，并说明其查找、插入和删除操作的时间复杂度及其可能遇到的问题。

Question

Accepted Answer

考察点：考察对哈希表核心机制、复杂度及冲突处理的理解。回答思路：清晰描述哈希函数与数组底层结构 说明冲突产生原因及常见解决方法 分析平均与最坏时间复杂度并解释原因 讨论负载因子、扩容和失效策略

考察说明