3.2.2 根搜索算法
在主流的商用程序语言中(Java和C#,甚至包括前面提到的古老的Lisp),都是使用根搜索算法(GC Roots Tracing)判定对象是否存活的。这个算法的基本思路就是通过一系列的名为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链(Reference Chain),当一个对象到GC Roots没有任何引用链相连(用图论的话来说就是从GC Roots到这个对象不可达)时,则证明此对象是不可用的。如图3-1所示,对象object 5、object 6、object 7虽然互相有关联,但是它们到GC Roots是不可达的,所以它们将会被判定为是可回收的对象。
在Java语言里,可作为GC Roots的对象包括下面几种:
虚拟机栈(栈帧中的本地变量表)中的引用的对象。
方法区中的类静态属性引用的对象。
方法区中的常量引用的对象。
本地方法栈中JNI(即一般说的Native方法)的引用的对象。
![]() ![]() |
图3-1 根搜索算法判定对象是否可回收 |
3.2.4 对象生存还是死亡?
1、流程图
注:一个对像的finallize()方法只会被执行一次,意味着对象只能使用finallize方法自救一次
2、一段java代码,验证对象是否死亡的过程
package com.ru.jvm.gc;
/**
*
* 类描述:jvm判断对象生死
* @since jdk1.7
* @version 1.0
*/
public class FinallizeGc {
private static FinallizeGc fg = null;
public void isActive(){
System.out.println("我还活着");
}
/**
* 一个对象只会执行一次finallize方法
*/
@Override
protected void finalize() throws Throwable {
System.out.println("第一次标记:执行finallize方法。进行自救,使fg指向当前对象。");
fg = this;
}
@SuppressWarnings("static-access")
public static void main(String[] args) throws InterruptedException {
fg = new FinallizeGc();
//测试第一次垃圾回收
fg = null;
//手动垃圾回收
System.gc();
//判断对象受否存货
System.out.println("第一次垃圾回收自救结果:");
//因为finallizer线程优先级较低,当前线程暂停1秒,等待finallizer执行
Thread.currentThread().sleep(1000);
if(fg != null){
fg.isActive();
}else{
System.out.println("I am die!");
}
//测试第二次垃圾回收
fg = null;
//手动垃圾回收
System.gc();
//判断对象受否存货
System.out.println("第二次垃圾回收自救结果:");
Thread.currentThread().sleep(1000);
if(fg != null){
fg.isActive();
}else{
System.out.println("I am die!");
}
}
}
执行结果:
第一次垃圾回收自救结果:
第一次标记:执行finallize方法。进行自救,使fg指向当前对象。
我还活着
第二次垃圾回收自救结果:
I am die!