请描述HashMap的内部数据结构，并解释为什么在链表长度超过阈值时使用红黑树。

回答思路

1. 说明HashMap由数组+链表+红黑树构成
2. 解释链表转红黑树的触发条件（长度达到8且数组长度≥64）
3. 说明红黑树相比链表在查找上的优势（O(log n) vs O(n)）
4. 讨论红黑树与链表转换的平衡策略，如头插法、尾插法及扩容时可能退化