JVM中判断对象已死

在堆里面存放着各种各类的Java对象，垃圾收集器(Gabage Collection，简称为GC)在对堆进行垃圾回收时，首要就是判断哪些对象还活着，哪些对象已经死去(即不被任何途径引用的对象)，GC会回收已经死去的对象。有2种判断对象是否死亡的方法： 引用计数器法和 可达性分析算法。

1、引用计数器法

简单概括为：给对象添加一个引用计数器，每当有一个地方引用该对象时，计数器+1，当引用失效时，计数器-1，任何时刻，当计数器为0的时候，该对象不再被引用。客观的说，引用计数器的实现简单，判定效率也高，大部分场景下是一个不错的选择。但是，当前主流的Jvm均没有采用引用计数器法，原因在于，它很难解决对象之间互相循环调用的情况。

2、可达性分析算法

在主流的商用程序语言(如C#， Java)的主流实现中，都是通过可达性分析来判断对象是否存活，这个算法的思想就是通过一系列的成为"GC Roots"的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径成为引用链，当一个对象到"GC Roots"没有任何引用链相连，则证明此对象是不可用的，那么这个对象可以被GC回收。

图示如下：

说明：obj1，obj2，obj3，obj4都有直接或者间接的引用链可以到达根GC Roots，可达就是这个意思，即到达根。而obj5、obj6、obj7之间虽然有关联，但是没有引用链可以到达GC Roots，也就是说可达性算法会将obj5、obj6、obj7这3个对象判定为已死。

java中可作为GC Roots根的对象：

• 虚拟机栈（栈帧中的局部变量表）中引用的对象。
• 方法区中类静态属性引用的对象。
• 方法区中常量引用的对象。
• 本地方法栈中JNI（即一般说的native方法）引用的对象。

图示：

说明：实例1、4、5、6会被判定为存活，实例2、3会被判定为死亡。

3、对象存活或死亡

即使在可达性分析中，没有引用链到达GC Roots，也并非是一定死亡的。这个时候对象处于缓刑阶段，要正式宣告死亡，至少要经历两次标记的过程。如果对象在进行可达性分析后发现没有与GC Roots相连接的引用链，那它将会被第一次标记并进行一次筛选，筛选的条件是此对象是否要执行finalize()方法，当对象没有覆盖finalize()方法，或者finalize()方法已经被虚拟机调用过，虚拟机将这两种情况都视为不必要执行finalize()方法。如果该对象被判定要执行finalize()方法，那么这个对象会被放在一个叫F-Queue的队列中，并在稍后有一个虚拟机自行创建的，优先级较低的线程去执行它，这里的执行是指会触发finalize()方法，但并不会等待它执行结束。这样做的原因是如果一个对象在执行finalize()时非常缓慢，或者执行了死循环，这样就会导致F-Queue中的其他对象处于等待中，严重的会导致整个垃圾回收系统崩溃。

finalize()是对象逃脱死亡的最后一次机会，稍后GC将对F-Queue中的对象进行二次标记，如果对象要在finalize()中拯救自己的话，只能重新与引用链上的任意一个对象建立关联即可，比如把对象自己(this关键字)赋值给其他成员变量或者对象，那在第二次标记时就被移出即将回收的集合，如果没有关联上，基本可以确定要被回收了。