请描述 HashMap 的基本数据结构以及它是如何工作的。

Question

Accepted Answer

考察点：考察 HashMap 底层结构、冲突处理与扩容机制的理解。回答思路：说明数组加链表或红黑树的整体结构 解释不同阶段的冲突处理方式 提及哈希计算与索引定位 说明触发扩容的条件与流程

考察说明