请介绍 HashMap 的数据结构，包括底层存储方式和关键机制。

Question

Accepted Answer

考察点：考察对HashMap底层数据结构、哈希冲突处理和扩容机制的理解。回答思路：说明底层为数组加链表（或红黑树）的结构 解释哈希冲突时插入链表或树的处理逻辑 描述树化条件和扩容时机 能结合实际场景说明查找时间复杂度的变化

考察说明