请介绍哈希表的基本原理、可能遇到的问题及常见解决方案。

Question

Accepted Answer

考察点：考察对哈希表底层机制、冲突处理及性能特征的掌握。回答思路：解释哈希函数与数组+冲突链表/开放寻址的结构 说明哈希冲突的产生原因与常见解决方式 讨论负载因子、扩容和退化场景 说明典型时间复杂度及适用场景

考察说明