Java HashMap链表转红黑树需同时满足：桶中节点数≥8且数组长度≥64；否则优先扩容；树化发生在put后检查阶段，退化阈值为6以避免震荡。
Java 中 HashMap 在链表长度达到一定阈值时会将链表转换为红黑树，目的是优化查找性能——避免链表过长导致的 O(n) 查找退化。这个转换不是单纯看“当前链表长度”，而是一套结合容量、阈值和树化条件的综合机制。
触发树化的两个硬性条件
HashMap 的链表转红黑树需同时满足以下两点：
- 链表节点数 ≥ TREEIFY_THRESHOLD（默认为 8）：这是最直观的条件，但仅当桶中 Node 数量达到或超过 8 时才具备树化资格；
- table 数组长度 ≥ MIN_TREEIFY_CAPACITY（默认为 64）：如果数组太小（比如初始化时只用了默认容量 16），即使某条链表已有 8 个元素，也不会树化，而是优先进行扩容（resize）。
为什么需要数组长度 ≥ 64 才允许树化？
这是为了减少树化开销和避免过早树化带来的额外复杂度。HashMap 认为：如果数组本身很小，说明哈希分布不均更可能是由于容量不足或哈希函数效果差所致，此时扩容比树化更高效。扩容后元素会重新散列，大概率自然拆分长链表。
例如：初始容量为 16，若某个桶因哈希冲突堆积了 8 个元素，HashMap 不会树化，而是触发 resize()，将容量扩为 32，再 rehash —— 很可能就把原来集中的元素分散到不同桶中了。
deep-java-review
下载
Java项目代码review工具。分析Git变更+完整调用链路上下文，推断业务需求，进行多维度评分和分类汇总，生成完整PRD文档。包含细粒度Java代码审查清单（Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...
立即学习“Java免费学习笔记（深入）”；
树化过程发生在什么时机？
转换不是在 put() 插入第 8 个元素时立即发生，而是在 插入完成后检查该桶链表长度，且满足上述两个条件时，调用 treeifyBin() 方法完成转换。
- 该方法先判断 table 长度是否 ≥ 64；不满足则只扩容，不树化；
- 满足则遍历链表，把每个 Node 包装成 TreeNode，并按 key 的 hashCode 构建红黑树结构；
- 树化后，该桶的头节点变为 TreeNode 类型，后续 get/put/remove 均走红黑树逻辑（查找时间复杂度降为 O(log n)）。
退化回链表的条件
红黑树也会“降级”：当执行 remove 操作导致树中节点数 ≤ UNTREEIFY_THRESHOLD（默认为 6）时，HashMap 会把红黑树重新扁平化为普通链表。
注意：这个降级是单向的，且只发生在 resize 或 remove 后的树节点数检查中，不会在每次操作后都判断。
