请介绍HashMap的数据结构及其实现原理。

Question

Accepted Answer

考察点：考察对HashMap底层存储结构、哈希冲突处理与扩容机制的理解。回答思路：准确说明数组加链表或红黑树的存储结构 解释哈希函数、扰动函数与索引定位过程 说明链表转红黑树的阈值条件及树化目的 描述扩容机制、触发条件与rehash过程

考察说明