垃圾回收之可达性分析算法

java是通过可达性分析(Reachability Analysis)来判断对象是否存活的。这个算法的基本思路就是通过一系列的称为“GC Roots”的对象作为起点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain）。当一个对象到GCroots没有任何引用链相连（从图论的话来说，就是GC root到这个对象不可达）时，证明此对象不可用的。

在java语言中，可作为GC Roots的对象包括以下几种：

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

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

方法区中常量引用的对象

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