java hashmap链表转红黑树需同时满足：链表长度≥8且数组长度≥64；否则优先扩容；该设计兼顾哈希异常识别与结构开销平衡。
Java 中 HashMap 的链表转红黑树，是在满足特定条件时由内部机制自动触发的，不是手动控制的。关键在于 链表长度达到阈值 且 当前数组容量足够大，两个条件必须同时成立。
触发条件：链表长度 ≥ 8 且 table.length ≥ 64
当某个桶（bucket）中的链表节点数达到 8（即 TREEIFY_THRESHOLD = 8）时，HashMap 并不会立刻转成红黑树。它会先检查当前哈希表的底层数组（Node[] table）长度是否 ≥ 64（即 MIN_TREEIFY_CAPACITY = 64）：
- 如果
table.length ，优先选择扩容（resize），而不是树化； - 如果
table.length >= 64且链表长度 ≥ 8，才会把该链表转换为红黑树（即调用treeifyBin()）。
为什么需要数组长度 ≥ 64 才树化？
这是为了平衡时间和空间开销：
- 小容量数组下链表变长，大概率是哈希函数分布不均或 key 的
hashCode()实现有问题，此时扩容能更有效地分散冲突； - 盲目树化会增加内存占用（红黑树节点比普通 Node 多存两个指针），而小表中树的优势（O(log n) 查找）并不明显；
- 只有在数组足够大、仍出现长链表，才说明是“真冲突”，值得用树来优化查找性能。
实际发生树化的典型场景
以下情况容易触发链表转红黑树：
- 大量 key 的
hashCode()返回相同值（例如都返回 0），且 map 已扩容到长度 ≥ 64； - 自定义 key 的
hashCode()实现不合理（如始终返回固定值），又频繁 put 相同 hash 的不同 key； - 并发环境下未正确同步，导致多个线程反复 resize 和 treeify（但注意：HashMap 本身非线程安全，此属误用）。
如何验证是否已树化？
可通过调试或反射观察节点类型：
- 链表节点是
HashMap.Node； - 红黑树节点是
HashMap.TreeNode（继承自 Node，并额外持有 parent/prev/red 等字段）； - 也可用 JOL（Java Object Layout）工具查看对象内存布局，或通过断点观察
tab[i]的实际运行时类型。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
