JVM---内存分析

支配树

　　在 JVM 内存分析中，支配树（Dominator Tree） 是 分析 对象内存依赖关系的重要工具，尤其在定位内存泄漏和优化内存使用场景中至关重要。

概念

　　支配树是一种数据结构，用于表示对象之间的支配关系。

　　如果从 GC Roots 到对象 B 的所有路径都必须经过对象 A，则称 A 支配 B。此时，A 是 B 在支配树中的直接支配者。　　

(1) 直接支配者（Immediate Dominator）

• 对象 X 的直接支配者是离 X 最近的支配者。例如：
  GC Roots -> A -> B -> C，则 A 是 B 的直接支配者，B 是 C 的直接支配者。

(2) 保留大小（Retained Size）

• 一个对象的保留大小 = 该对象自身大小 + 其支配的所有子对象的大小。
  示例：若对象 A 支配 B 和 C，则 A 的保留大小 = size(A) + size(B) + size(C)。

(3) 支配树 vs 对象引用图

• 对象引用图：表示对象之间的引用关系（如父子引用）。

• 支配树：表示对象之间的内存依赖关系，简化了引用图的复杂性，直接突出关键对象。

作用

　　识别内存中哪些对象是关键支配者（Dominator），即如果该对象被回收，其支配的所有对象也会被回收。

　　帮助分析对象的保留大小（Retained Size），即对象本身及其支配的所有子对象的总内存。

如何用支配树分析内存问题？

1、生成堆转储（Heap Dump）：

jmap -dump:format=b,file=heapdump.hprof <pid>

2、使用 内存分析工具（如 eclipse MAT） 打开堆转储：

　　选择 Dominator Tree(支配树) 视图。

3、分析关键支配者：

　　　　按保留大小排序，找到占用内存最大的支配者。

　　　　检查其引用链，确定是否合理（如缓存未清理、循环引用等）。

实际应用

(1) 定位内存泄漏

• 案例：若一个 CacheManager 对象支配了 10,000 个缓存条目，但其本身未被释放，则所有缓存条目也无法释放。

• 解决：检查 CacheManager 的生命周期，确保缓存有失效策略。

(2) 优化内存使用

• 案例：某个 List<byte[]> 支配了大量大数组，导致保留内存过高。

• 优化：改用分页加载或软引用（SoftReference）机制。

工具支持

　　Eclipse MAT：提供图形化支配树分析，支持按保留大小排序。

　　　　　eclipse mat dominator tree

　　VisualVM：通过插件支持支配树分析

　　JProfiler：提供内存支配树视图。