Java中Map.computeIfAbsent嵌套调用会引发StackOverflowError或IllegalStateException，根本原因是HashMap等实现依赖“正在映射中”状态标记，嵌套调用破坏该状态一致性，导致重入检查失效或无限递归。
Java 中 Map.computeIfAbsent 在内部嵌套调用自身（比如在 mappingFunction 中再次调用同一 Map 的 computeIfAbsent）时，确实可能引发死循环或 StackOverflowError，根本原因在于部分 Map 实现（尤其是 HashMap）对正在计算中的 key 采用了“正在映射中”（in-progress）状态标记机制，而嵌套调用会破坏该状态一致性。
为什么 computeIfAbsent 嵌套调用会出问题
computeIfAbsent 的语义是：若 key 不存在，则执行 mappingFunction 计算值并放入 map；若已存在则直接返回。但关键在于——在 mappingFunction 执行期间，该 key 在底层 map 中尚未完成插入。以 HashMap 为例：
- 它通过内部的
Node或红黑树节点暂存“计算中”的映射（使用特殊占位符或 null 值配合同步逻辑）； - 若 mappingFunction 再次调用
computeIfAbsent(key)，HashMap会误判为“key 正在计算中”，从而触发重入检查（如computeIfAbsent内部的递归保护逻辑未覆盖嵌套场景），或陷入无限等待/重复调用； -
ConcurrentHashMap虽支持并发，但其computeIfAbsent同样禁止在 mappingFunction 中修改当前 key 对应的映射，否则可能抛出IllegalStateException（JDK 9+）或死锁。
典型错误写法与报错表现
以下代码在 JDK 8–17 中极易触发 StackOverflowError：
Map<String, List<String>> cache = new HashMap<>();
cache.computeIfAbsent("a", k -> {
// 错误：在 mappingFunction 中又调用 computeIfAbsent("a")
return cache.computeIfAbsent("a", s -> Arrays.asList("x", "y"));
});
运行时堆栈快速膨胀，最终抛出：
Exception in thread "main" java.lang.StackOverflowError
或在某些 JDK 版本中表现为 ConcurrentModificationException、IllegalStateException: Recursive update（ConcurrentHashMap）。
安全替代方案
避免在 mappingFunction 中直接调用同一 map 的 computeIfAbsent。可行解法包括：
立即学习“Java免费学习笔记（深入）”；
- 提前判断 + 分离计算逻辑：先查是否存在，再统一构造值，最后 putIfAbsent；
- 使用线程局部缓存或外部 builder：把嵌套依赖拆到函数外，用临时变量承接中间结果；
-
改用 compute 或 merge 方法：当需基于旧值更新时，优先考虑
compute，它明确允许读取当前值并返回新值； -
选用支持递归的第三方 Map（谨慎）：如 Guava 的
Cache或自定义带递归检测的 wrapper，但通常不推荐，复杂度高且易出错。
调试与定位技巧
遇到疑似死循环时，可快速验证：
- 在 mappingFunction 入口加日志或断点，观察是否反复进入同一 key 的计算分支；
- 检查线程堆栈（jstack 或 IDE Debugger），确认是否出现深度嵌套的
computeIfAbsent调用链； - 将 map 替换为
ConcurrentHashMap并捕获IllegalStateException，利用其更严格的递归检测机制提前暴露问题。
