GC判断对象是否存活的两种算法

一、引用计数算法

1、基本思想

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

2、优缺点

• 优点：实现简单，判定效率高。
• 缺点：很难解决对象之间相互循环引用的问题。（因此主流的java虚拟机中没有选用此方法）

二、可达性分析算法

通过一系列被称为"GC Roots" 的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链(Reference Chain)，当一个对象到GC Roots没有任何引用链相连（即，对象不可达）时，则证明此对象不可用。
注：可作为GC Roots的对象包括：

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

2、在主流的商用程序语言的主流实现中，都是通过可达性分析算法来判断对象是否存活的。