Java HashMap 底层数据结构：数组 + 链表 + 红黑树

在 JDK8 中，HashMap 的底层数据结构采用的是数组加链表加红黑树的组合结构，这是为了解决在哈希表中链表过长导致的性能问题。

具体来说，JDK8 中的 HashMap 在内部维护了一个数组，每个数组元素是一个链表或红黑树的根节点。当哈希冲突发生时，即不同的键值对通过哈希函数计算得到了相同的数组索引位置，新的键值对会被添加到对应的链表中。当链表长度超过一定阈值（默认为 8）时，链表会自动转换为红黑树，以提高查找、插入和删除操作的效率。

使用红黑树可以将链表的查找复杂度从 O(n) 降低到 O(log n)，在某些情况下可以大幅提升 HashMap 的性能。而当链表的长度减小到一定阈值（默认为 6）时，红黑树又会自动转换回链表结构，以节省空间。

这种数组加链表加红黑树的组合结构，使得 HashMap 在不同工作负载下都能有较好的性能表现。