一、引用计数算法
1、基本思想
给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;
当引用失效时,计数器值就减1;任何时刻计数器为0的对象就是不可能再被使用的。
2、优缺点
- 优点:实现简单,判定效率高。
- 缺点:很难解决对象之间相互循环引用的问题。(因此主流的java虚拟机中没有选用此方法)
二、可达性分析算法
通过一系列被称为"GC Roots" 的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链(Reference Chain),当一个对象到GC Roots没有任何引用链相连(即,对象不可达)时,则证明此对象不可用。
注:可作为GC Roots的对象包括:
- 虚拟机栈(栈帧中的本地变量表)中引用的对象
- 方法区中类静态属性应用的对象。
- 方法区中常量引用的对象
- 本地方法栈中JNI引用的对象