请介绍哈希表的底层实现原理，并说明其查询时间复杂度。

Question

Accepted Answer

考察点：考察对哈希表原理、哈希函数、冲突解决和时间复杂度的理解。回答思路：解释哈希函数的作用和哈希表存储结构 说明链地址法和开放寻址法等冲突解决方法 说明平均与最坏情况下查询时间复杂度 能提及装载因子和动态扩容对性能的影响

考察说明