java 8 中 hashmap 链表转红黑树的阈值是 8。当哈希表中某个桶(bucket)的链表长度超过这个值时,且此时哈希表的总容量大于等于 64,链表就会转换为红黑树以提升查询性能。如果容量小于 64,则优先进行扩容而不是转树。反之,当红黑树中的节点数量减少到 6 以下时,树会退化为链表。

HashMap 何时触发扩容而非转树
触发扩容的条件是哈希表当前容量小于 64。即使链表长度已经达到或超过 8,只要总容量不足 64,HashMap 会选择先进行扩容操作,将数组大小翻倍,并重新分配元素,而不是立即转换为红黑树。这是为了避免在数据量较小时引入复杂的树结构开销。

import java.util.HashMap;
import java.util.Map;
public class HashMapThresholdDemo {
public static void main(String[] args) {
Map<String, Integer> map = new HashMap<>(10);
// 插入足够多的元素以触发链表形成
for (int i = 0; i < 100; i++) {
// 使用相同的哈希码模拟冲突,实际中需自定义 Key 的 hashCode
String key = "key" + i;
map.put(key, i);
}
System.out.println("Size: " + map.size());
System.out.println("Capacity: " + getCapacity(map));
}
// 通过反射获取 HashMap 的 capacity
private static int getCapacity(Map<String, Integer> map) throws Exception {
java.lang.reflect.Field tableField = HashMap.class.getDeclaredField("table");
tableField.setAccessible(true);
Object table = tableField.get(map);
if (table == null) return 0;
return ((Object[]) table).length;
}
}
上述代码中,虽然插入了 100 个元素,但由于默认初始容量为 16,且在插入过程中会不断扩容,最终容量会达到 128 或更高。若希望观察容量小于 64 时的行为,可设置较小的初始容量并控制冲突。但在标准 JDK 实现中,只要容量
使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。
立即学习“Java免费学习笔记(深入)”;
红黑树退化为链表的阈值是多少
红黑树退化为链表的阈值是 6。当从 HashMap 中删除节点,导致某个桶中的红黑树节点数量减少到 6 或以下时,该树结构会重新退化为链表。这一设计是为了避免在节点较少时维持树结构的额外开销,保持操作的简洁性。

import java.util.HashMap;
import java.util.Map;
public class TreeToLinkedListDemo {
public static void main(String[] args) throws Exception {
Map<String, Integer> map = new HashMap<>(64);
// 构造一个包含大量冲突的 HashMap,使其内部出现红黑树
for (int i = 0; i < 100; i++) {
String key = "key" + i;
map.put(key, i);
}
// 删除节点直到树退化
while (map.size() > 0) {
String lastKey = null;
for (String k : map.keySet()) {
lastKey = k;
}
if (lastKey != null) {
map.remove(lastKey);
} else {
break;
}
}
System.out.println("Map is empty.");
}
}
此示例展示了通过逐步删除元素,使红黑树节点数降至 6 以下,从而触发退化机制。实际运行中,可通过反射检查内部结构变化,但核心逻辑由 JDK 自动处理,开发者无需手动干预。

















