概要
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 对象包括
- 虚拟机栈中引用的对象
- 方法区中类静态属性引用的对象
- 方法区中常量引用的对象
- 本地方法栈中JNI引用的对象