请说明 HashMap 的扩容机制，以及引入红黑树的目的。

回答思路

1. 能描述默认容量与负载因子，说明触发扩容的条件
2. 能说明扩容时数组翻倍、旧数据迁移过程及高低位拆分逻辑
3. 能解释链表转红黑树的阈值（8）和退化阈值（6），以及引入红黑树的根本原因
4. 能结合 O(1)/O(logn)/O(n) 复杂度说明红黑树对哈希冲突场景的优化