判断java对象是否还“活着”

判断java对象是否还“活着”

堆中存放着Java世界中所有对象的实例，垃圾收集器在对堆进行回收前，第一件事就是要确定这些对象是否还活着，下面介绍判断对象是否还活着的两种方法：

1、  引用计数法

这个比较常用，思路为：为对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；档引用失效时，计数器值就减1；任何时刻计数器都为0的对象就是不可能再被使用的。

引用计数算法实现简单，判定效率也高，也有一些使用案例，但是Java语言中并没有使用引用计数法来管理内存。其中最主要的原因是它很难解决对象之间的相互引用问题。举个例子：对象objA和对象objB都有字段instance，赋值令objA.instance=objB及objB.instance=objA，除此之外，这两个对象再无任何引用，当令objA=null,objB=null时，这两个对象已经不可能再被访问，但是它们还相互引用着对方，导致它们的引用计数不为0，于是引用计数算法无法通知GC收集器回收它们。

2、  根搜索算法

在主流的商用程序语言中（Java和C#,甚至包括前面提到的古老的Lisp），都是使用根搜素算法（GCRoots Tracing）判定对象是否存活，这个算法的基本思路就是通过一系列的名为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当从一个对象到GC Roots没有任何引用链相连（用图论的话来说就是从GC Roots到这个对象不可达）时，则证明此对象是不可用的。

在Java语言里，可作为GCRoots的对象包括下面几种：

1）  虚拟机栈（栈帧中的本地变量表）中引用的对象。

2）  方法区中的类静态属性引用的对象

3）  方法区中的常量引用的对象

4）  本地方法栈中JNI（即一般说的Native方法）的引用的对象。

摘自《深入理解java虚拟机》