对堆垃圾回收前的第一步就是要判断那些对象已经死亡（即不再被任何途径引用的对象）。判断对象是 否存活有两种方法：引用计数法和可达性分析。

引用计数法

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

这种方法很难解决对象之间相互循环引用的问题。比如下面的代码， obj1 和 obj2 互相引用，这种情 况下，引用计数器的值都是1，不会被垃圾回收。

publicclassReferenceCount {
Objectinstance=null;
publicstaticvoidmain(String[] args) {
ReferenceCountobj1=newReferenceCount();
ReferenceCountobj2=newReferenceCount();
obj1.instance=obj2;
obj2.instance=obj1;
obj1=null;
obj2=null;
    }
}

可达性分析

通过 GC Root 对象为起点，从这些节点向下搜索，搜索所走过的路径叫引用链，当一个对象到 GC Root 没有任何的引用链相连时，说明这个对象是不可用的。

可作为GC Roots的对象有哪些？

1. 虚拟机栈中引用的对象

2. 本地方法栈中Native方法引用的对象

3. 方法区中类静态属性引用的对象

4. 方法区中常量引用的对象