Java垃圾回收算法

垃圾回收目的在于回收那些无用对象占用的内存，以释放出空间，减缓程序设计的压力。既然Java实现了垃圾的自动回收，那么就有必要了解一下它是如何实现垃圾回收的。

如何判断对象“已死”？

在垃圾收集器对堆进行回收前，首先需要做的事情就是判断哪些对象已经不会再被使用。主要有两种方式实现判定：

引用计数算法

给每个对象添加一个引用计数器（初始值为1），每当有一个地方引用它的时候，计数器就加一。每当引用失效时，计数器就减一。任何时候当计数器为0的时候，就代表着这个对象不能再被引用。
引用计数算法的判定效率高，但是却很难解决对象相互引用的问题。

根搜索算法

从一系列名为“GC ROOT”的对象为起点，开始向下搜索，搜索的路径称为引用链。当一个对象到GC ROOT没有任何引用链，则说明此对象是不可用的。
在Java语言里，可作为GC Roots的对象包括下面几种：

• 虚拟机栈（栈帧中的本地变量表）中引用的对象。
• 方法区中的类静态属性引用的对象。
• 方法区中的常量引用的对象。
• 本地方法栈中JNI（Native方法）的引用对象。

可以通过下图来理解：

垃圾回收算法

既然已经可以判定哪些对象已经死亡