JVM垃圾处理相关--对象已死吗

在堆里面存放着Java世界中几乎所有的对象实例，垃圾收集器在对堆进行回收前，第一件事情就是要确认这些对象之中哪些还“存活”着，哪些已经“死去”(即不可能再被任何途径使用的对象)

1.引用计数算法

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

客观的说，引用计数算法的实现简单，判定效率也很高，在大部分情况下都是一个不错的算法。

但是，至少目前主流的Java虚拟机里面没有选用引用计数算法来管理内存，其中最主要的原因是他很难解决对象之间相互引用的问题。

看下属实例代码：

public class Test {

	//主函数，程序的测试入口
	public static void main(String args[])
	{
		ObjectTest aa = new ObjectTest();
		ObjectTest bb = new ObjectTest();
		
		aa.objectTest = bb;
		bb.objectTest = aa;
		
		aa = null;
		bb = null;
	}
}

//定义一个类，作为测试使用
class ObjectTest
{
	private int i = 0;
	ObjectTest objectTest = null;
}

思考一下，不难发现出现了相互引用的问题，而返回来想一下引用计数算法，看看会产生什么样的结果!

2.可达性分析算法

在主流的商用程序语言，包括（java）的主流实现中，都是通过可达性分析算法来判定对象是否存活的。

算法实现的基本思路：

通过一系列成为“GC Roots”的对象作为起始点，从这些节点开始往下搜索，搜索所走过的路径成为引用链，当一个对象到GC Roots没有任何引用链相连的时候，则证明此对象是不可用的。（从图论的角度来说，就是从GC Roots到这个对象不可达）。

需要注意的是，在java对象中，可作为GC Roots的对象包括下面几种：

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

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

③方法区中常量引用的对象

④本地方法栈中JNI（就是一般说的Native方法）引用的对象