详细介绍下HashMap 的数据结构和扩容过程

数据结构：HashMap底层是数组 + 链表 + 红黑树。数组是HashMap的主体，链表是为了解决哈希冲突，当链表长度大于 8 且数组长度大于 64 时，链表会转化为红黑树，以提高查找效率。 扩容过程：当HashMap中的元素数量超过阈值（容量 * 负载因子，默认负载因子为 0.75）时，会进行扩容操作。扩容时会将数组长度扩大为原来的 2 倍，然后重新计算每个元素在新数组中的位置，并将元素迁移到新数组中。