对象存活判定算法-判断对象是否活着

对象被JVM收集的前提是该对象已经被JVM标记为了“死去”的对象。

判断对象是否活着的算法

引用计数法

引用计数法的基本概念是：给对象添加一个引用计数器，每当有一个地方引用了该对象，计数器就加1；当引用失效，计数器就减1；任何时刻的计数器为0的对象就是不可能在被使用的对象。虽然是一个实现简单有效的算法，但是JVM已经很少使用这种算法了。

可行性分析算法

现在主流的JVM都是采用“可行性分析”的算法来标记“死去”的对象。
算法的基本思路是通过一些称为“GC-Roots”的对象，从这些节点往下延伸，搜索所走过的路叫引用链，当一个对象没有被引用链搜索到，则证明该对象不可用。如下图Object-5\6\7是不可用的：

可用作GC-Roots的对象有：
1.方法区的静态类型引用的对象
2.方法区的常量引用的对象
3.方法栈中引用的对象
4.本地栈中引用的对象