Java 中 TreeMap 本身不支持并发访问，多线程同时调用 put() 等操作可能破坏红黑树内部结构，引发无限循环，从而持续占用 CPU 资源，而非简单抛出异常或数据不一致。
java 中 `treemap` 本身不支持并发访问，多线程同时调用 `put()` 等操作可能破坏红黑树内部结构，引发无限循环，从而持续占用 cpu 资源，而非简单抛出异常或数据不一致。
在高并发企业级应用中，若观察到 JVM 线程长时间处于 RUNNABLE 状态、CPU 使用率异常飙升，且线程堆栈定格在 TreeMap.put()（如 java.util.TreeMap.put(TreeMap.java:567)），这往往不是偶发性能瓶颈，而是典型的并发写入非线程安全集合引发的结构性损坏。
根本原因在于：TreeMap 基于红黑树实现，其 put() 操作需动态调整节点颜色、执行旋转以维持平衡。该过程涉及多个字段（如 left、right、parent、color）的协同更新，且无任何内置同步机制。当多个线程并发修改同一棵树时，可能造成指针链路错乱——例如，某节点的 left 指向自身，或形成环状引用。此时，后续的遍历操作（包括 get()、containsKey()，甚至 size() 或 toString()）在内部迭代时陷入死循环，持续消耗 CPU，却不会抛出异常或阻塞，因而极难被常规日志捕获。
以下代码模拟了这一风险场景：
import java.util.TreeMap;
public class UnsafeTreeMapDemo {
private static final TreeMap<Integer, String> map = new TreeMap<>();
public static void main(String[] args) throws InterruptedException {
// 启动 10 个线程并发写入
Thread[] threads = new Thread[10];
for (int i = 0; i < threads.length; i++) {
final int id = i;
threads[i] = new Thread(() -> {
for (int j = 0; j < 1000; j++) {
map.put(id * 1000 + j, "value-" + j);
}
});
threads[i].start();
}
for (Thread t : threads) t.join();
// 此处可能卡死或抛出 StackOverflowError / OutOfMemoryError
System.out.println("Size: " + map.size()); // ⚠️ 危险！可能无限循环
}
}⚠️ 关键注意事项：
立即学习“Java免费学习笔记（深入）”；
- ❌ 不要试图通过“只读+写分离”规避问题：即使写操作加锁，但若读操作（如 keySet().iterator()）未同步，仍可能因树结构已损坏而崩溃；
- ❌ 避免使用 Collections.synchronizedSortedMap(new TreeMap())：它仅同步单个方法，无法保证复合操作（如 if (!map.containsKey(k)) map.put(k, v)）的原子性，且不解决红黑树结构并发修改的根本风险；
- ✅ 推荐方案一：使用 ConcurrentSkipListMap —— 它是 JDK 提供的线程安全、排序的 Map 实现，基于跳表（skip list），支持高并发读写，时间复杂度平均为 O(log n)，且无结构性死循环风险；
- ✅ 推荐方案二：若必须使用红黑树语义且对强一致性有要求，可采用 synchronized 显式保护整个 TreeMap 实例，但会显著降低并发吞吐量，仅适用于低频写入场景。
// 推荐：使用 ConcurrentSkipListMap 替代（零配置、高性能、安全） import java.util.concurrent.ConcurrentSkipListMap; ConcurrentSkipListMap<Integer, String> safeMap = new ConcurrentSkipListMap<>(); safeMap.put(1, "a"); safeMap.put(2, "b"); // 多线程安全调用，无需额外同步
总结而言，TreeMap.put() 导致 CPU 飙升并非“慢”，而是“失控”——并发写入触发的数据结构损坏，使后续任意读操作陷入无限循环。这不是设计缺陷，而是明确的设计契约：TreeMap 定位为单线程高效排序容器。在多线程环境中，必须主动选择线程安全替代品或实施严格同步，切勿心存侥幸。
