Java 8 中 HashMap 底层是 Node[] table 数组，支持链表与红黑树动态切换：初始数组容量16且为2的幂，索引用(n-1)&hash位运算；冲突时尾插链表，长度≥8且数组≥64时树化，≤6时退化回链表，兼顾查询O(log n)与空间效率。
Java 8 中 HashMap 的底层存储结构是 Node<K,V>[] table 数组，每个数组槽位（bucket）可挂载链表或红黑树。它不是静态固定结构，而是根据实际冲突情况动态演进：初始用数组定位，冲突多时拉链成表，链过长再升格为树——核心目标是把最坏查询从 O(n) 压到 O(log n)。
数组 table：哈希寻址的基石
table 是一个 Node 类型的动态数组，初始容量为 16，长度始终是 2 的幂次（如 16、32、64…）。这种设计让索引计算可简化为位运算：(n - 1) & hash，比取模更快且能均匀散列。每个数组元素（即“桶”）只存一个节点引用，真正承载多个键值对的是该节点后续延伸出的链表或树。
链表：哈希冲突的第一层应对
当不同 key 经哈希与位运算后落到同一数组下标，就发生哈希冲突。此时新节点以尾插法追加到该桶已有链表末尾（JDK 8 改头插为尾插，避免多线程扩容时链表成环）。链表结构轻量、插入快，适合冲突不频繁的场景。
- 每个 Node 含 hash、key、value、next 四个字段，天然支持链式扩展
- 链表长度阈值默认为 8，但仅当数组长度 ≥ 64 时才触发转树
- 若数组太小（如仍为初始 16），优先扩容而非转树，避免小表高树开销
红黑树：长链表的性能救急机制
当某个桶的链表长度 ≥ 8 且 当前 table 长度 ≥ 64，该链表会整体转换为 TreeNode（红黑树节点，继承自 Node）。树化后查找、插入、删除稳定在 O(log n)；而当树中节点数 ≤ 6 时，又自动退化回链表，降低维护成本。
立即学习“Java免费学习笔记（深入）”；
- TreeNode 比普通 Node 多 left/right/parent/red 等字段，空间开销更大
- 树化不是立即发生：需同时满足长度和容量两个条件，防止早期误判
- 红黑树保证左右子树高度差不超过 1，兼顾平衡性与旋转代价
从 JDK 7 到 JDK 8 的关键升级点
JDK 7 仅用“数组 + 链表”，且链表采用头插法，扩容时多线程易导致环形链表，引发 CPU 100% 死循环。JDK 8 的改进直击痛点：
- 链表改尾插，彻底规避扩容成环风险
- 引入红黑树，给长链表兜底，保障最坏情况下的查询可控
- Node 替代 Entry，命名更清晰，内部结构一致，无功能降级
- 哈希扰动函数优化（高位参与运算），使低位散列更均匀，减少低索引扎堆
