支配者

在图论中,节点 A 支配 节点 B,如果从根节点到 B 的所有路径都经过 A。

这个概念对于 垃圾回收 很重要,因为它意味着 B 只能通过 A 才能访问。因此,如果垃圾回收器发现 A 不可访问且符合回收条件,那么 B 也将不可访问且符合回收条件。所以 A 所支配的对象构成了 A 的保留大小:也就是说,如果 A 本身被释放,可以释放的总内存量。