java hashmap 中红黑树退化为链表的阈值是 6。当哈希桶中的节点数量超过 8 时,会尝试将链表转换为红黑树以提升查询性能;反之,当转换后的红黑树节点数量减少到 6 及以下时,为了节省空间和维护成本,会将红黑树重新退化回普通的链表结构。

HashMap 何时触发树化与退化
触发树化的条件是哈希桶内节点数大于等于 8 且数组长度达到 64,而退化的条件则是节点数小于等于 6。这一机制旨在平衡极端哈希冲突下的查询效率与常规情况下的内存开销。

import java.util.HashMap;
import java.util.Map;
public class HashMapTreeTest {
public static void main(String[] args) throws Exception {
// 使用反射获取并修改 HashMap 的 threshold 和 treeifyBinThreshold
Map<String, String> map = new HashMap<>(2);
// 强制扩容到 64 以上,确保满足树化前提
for (int i = 0; i < 65; i++) {
map.put("key" + i, "value" + i);
}
// 通过反射查看内部结构(简化版:仅演示逻辑)
// 实际测试中,当添加第 9 个相同 hash 的 key 时,链表变树
// 当移除节点使树中元素剩 6 个时,树变链表
System.out.println("Map size: " + map.size());
}
}为什么选择 6 作为退化阈值
选择 6 而不是 7 或 8,主要是为了在链表和树之间切换时避免频繁的状态抖动。如果阈值设为 7,当节点数在 7、8 之间波动时,数据结构会在链表和树之间反复转换,增加不必要的计算开销。设置为 6 提供了一个缓冲区间,确保只有在节点数量显著减少时才进行退化操作。
使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。
立即学习“Java免费学习笔记(深入)”;

import java.lang.reflect.Field;
import java.util.HashMap;
import java.util.Map;
public class TreeifyCheck {
public static void main(String[] args) throws Exception {
HashMap<String, String> map = new HashMap<>();
// 模拟大量冲突 key
String[] keys = new String[10];
for(int i=0; i<10; i++) keys[i] = "conflict";
// 填充数据
for(String k : keys) map.put(k, "v");
// 此时若数组长度足够,前8个为链表,第9个开始树化
// 移除节点直到剩余6个,观察是否退化
for(int i=0; i<3; i++) map.remove("conflict");
System.out.println("Remaining size: " + map.size());
}
}基于程序中某个输入、条件或结果的具体问题
在程序运行中,如果哈希冲突导致链表长度达到 8,但数组长度不足 64,HashMap 不会立即树化,而是先进行扩容。只有当数组长度达到 64 且链表长度超过 8 时,才会执行树化操作。同样,退化时也需满足数组长度条件,否则即使节点数少于 7 也不会退化。

















