Java对象是否存活之引用计数算法&可达性分析算法

java通过虚拟机的GC机制来完成不使用对象的回收，虚拟机判断对象是否存活的方法有两种，分别是引用计数算法和可达性分析算法。

• 引用计数算法

  为对象添加一个引用计数器，每当有位置引用它的时候，计数器的值就加1，当引用失效的时候，引用的计数值减1。当引用计数器的值为0时表示对象不可再被使用。

class B {
    C c;
}

class C {
    B b;
}

public class A {

    public static void main(String[] args) {
        C c=new C();
        B b=new B();
        c.b=b;
        b.c=c;
        b=null;
        c=null;
    }
}

以上代码中，创建b和c对象之后，其引用计数器的值分别为1，当c对象和b对象相互引用对方后，其引用计数器的值分别增加为2，那么当b和c均赋值为null之后，引用计数器的值分别减1，变为1,虽然已经不会再被使用，但不会被垃圾回收。

• 可达性分析

  可达性分析的思路是通过判断当前对象到 GC Roots 存不存在引用路径，即引用链，为什么这样就可以判断对象是否存活呢？我们首先分析一下哪些对象可以作为GC Roots。

  首先，一类可以作为GC Roots的对象是栈（包括虚拟机栈和本地方法栈）中的对象，因为栈帧随着方法的执行和退出自动进栈和出栈，那么在栈中对象必然是有用的，那么其引用的对象也必然是有用的，还有其引用的对象再引用的对象。。。。。。。
  那么我们可以看到，通过判断一个对象到GC Roots是否存在一条可达路径，即可以作为判断对象是否有用的标准。
  再补充一点，可以作为GC Roots对象的还有静态变量和常量引用的对象。