JVM是如何判断一个对象的存活？

• 引用计数算法

先来说说我们经常听到的一种说法，引用计数算法。这种算法的大体思路是：

给每一个对象添加一个引用计数器，每当有一个地方引用对象时，计数器的值+1；引用失效，值-1；任何时刻当计数器值为0时，这对象就是不可能再被使用的。

客观的讲，引用计数算法实现简单，效率高。然而在主流的Java虚拟机中有没有使用此算法呢？我们一起来看看下面这个例子：

public class CountGC {
    public Object instance = null;
    private static final int _1MB = 1024*1024;
    private byte[] bigSize = new byte[2 * _1MB];

    public static void main(String[] args) {
        testGC();
    }

    public static void testGC() {
        CountGC objA = new CountGC();
        CountGC objB = new CountGC();

        objA.instance = objB;
        objB.instance = objA;

        objA = null;
        objB = null;

        System.gc();//如果在这里发生GC，objA和objB是否被回收
    }
}

运行结果如下图：

可以看出：代码中的 testGC() 方法，对象 objA 和 objB 都有字段 instance ，赋值令objA.instance = objB; objB.instance = objA;

除此之外，这两个对象再没有其他任何引用。在引用赋值为 null 后，这两个对象已经不可能再被访问，但因为互相引用对方，导致他们的计数器值都不为0.

但是我们在GC日志中发现“7M->0M”，意味着虚拟机回收了他们。所以Java虚拟机并没有使用引用计数算法。这种算法的最大缺点是：很难解决对象之间相互循环引用的问题。

那么在Java主流虚拟机中使用的是什么算法呢？答案是“可达性分析算法”！

---

• 可达性分析算法

如下图，本算法会设定一系列的成为“ GC Roots ”的对象作为起始点，从这些节点往下搜索，搜索走过的路径成为引用链。

当一个对象到GC Roots没有任何引用链相连接（对象到GC Roots 不可达），证明此对象是不可用的。

在Java中，可以作为GC Roots的对象：
1. 虚拟机栈（栈帧中的本地变量表）中引用的对象；
2. 方法区中静态属性引用的对象；
3. 方法区中常量引用的对象；
4. 本地方法栈中JNI（Native方法）引用的对象。