【深入理解JVM】 判断对象存活算法

概要

JVM 垃圾收集之前需要判断哪些对象需要回收，下面介绍几种常用的判断对象是否存活算法。

引用计数法（Reference Counting）

顾名思义，引用计数法就是对引用进行计数，引用对象+1计数，引用失效时-1，当计数为0时，就是对象没有被使用，可以被回收。

优点：实现简单，并且判定效率也高。

缺点：无法解决互相引用的问题。目前没有一款JVM采用此种算法。

例如 A 对象持有 B 对象的引用 B 对象持有 A 对象的 引用
这种情况下，这两个对象都不会被引用计数法判定为0引用。

可达性分析算法（Reachability Analysis）

目前被各大语言广泛应用的判断对象存活算法。这个算法的基本思想就是通过一系列被成为 “GC ROOT” 的对象作为起始点，从这些节点开始向下搜索，搜索走过的路径被称之为引用链（Reference Chain），当一个对象到GC ROOT 没有任何引用链性相连，则证明此对象是不可用的。

例如 E，F，G对象虽然存在相互引用，但是其与GC ROOT 没有引用链的关系，即判定E，F，G为可回收对象

GC ROOT 对象包括

1. 虚拟机栈中引用的对象
2. 方法区中类静态属性引用的对象
3. 方法区中常量引用的对象
4. 本地方法栈中JNI引用的对象