请从数据结构的角度讲解 HashMap 的实现原理，不涉及 Java 的具体实现。

Question

Accepted Answer

考察点：考察对哈希表核心数据结构、冲突处理与复杂度分析的理解。回答思路：说明哈希函数与数组桶的基本模型 解释链地址法与开放定址法的区别 分析查找、插入、删除的平均与最坏时间复杂度 讨论负载因子与扩容的基本思想

考察说明