JVM中常用的垃圾回收机制算法

部分转自：《深入理解java虚拟机》一书。

判断对象是否存活

1、引用计数算法

给对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1。

当引用失效时，计数器值就减1。

任何时刻计数器为0的对象就是不可能再被使用的。

但是主流的java虚拟机没有采用引用计数算法，其中最主要的原因就是它很难解决对象之间互相循环引用的问题。

例子：

对象A和B互相引用，但除此之外，这两个对象再无任何引用，但是他们因为互相引用着对方，所以导致他们的引用计数都不为0，于是引用计数算法无法通知GC收集器回收他们。

　如上图所示，假设我们有两个类分别是A和B，A类中有一个字段是B类的类型，B类中有一个字段是A类类型，现在分别new一个A类对象和new一个B类对象，此时引用a指向刚new出来的A类对象，引用b指向刚new出来的B类对象,然后将两个类中的字段互相引用一下，这样即使下面进行a = null和b = null，但是A类对象仍然被B类对象中的字段引用着，尽管现在A类和B类独享都已经访问不到了，但是引用计数却都不为0.

2、可达性分析算法（主流算法）:

从栈和静态变量等出发，查找引用对象， 可达的对象都标记  剩下的都干掉.

主流的实现中，都是通过可达性分析来判定对象是否存活。

算法的基本思想：通过一系列的被称为“gc roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到“gc roots”没有任何引用链相连时，则证明此对象是不可用的。

可以作为“gc roots”的对象

（1）虚拟机栈（栈针中的局部变量表）中引用的对象

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

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

（4）本地方法栈中JNI引用的对象。

如图3-1所示，对象object 5、object 6、object 7虽然互相有关联，但是它们到GC Roots是不可达的，所以它们将会被判定为是可回收的对象。

部分转自：http://www.cnblogs.com/superpang/p/5315669.html

http://book.51cto.com/art/201306/399197.htm