(1)引用计数算法
给对象添加一个引用计数器,每当有一个地方引用它时,计数器加1;当引用失效时,计数器减1;任何时刻计数器为0的对象是不能被引用的。
但是某些代码会出现对象之间互相循环引用的问题。对象循环引用代码实例:
public class ReferenceCountingGC {
public Object instance = null;
public static void testGC() {
ReferenceCountingGC objA = new ReferenceCountingGC();
ReferenceCountingGC objB = new ReferenceCountingGC();
objA.instance = objB;
objB.instance = objA;
objA = null;
objB = null;
// 假设在这行发生GC, objA 和 objB是否能被回收?
System.gc();
}
}
对象objA和objB都有字段instance,赋值令 objA.instance = objB及objB.instance = objA,除此之外,这两个对象再无任务引用,实际上这两个对象已经不可能再被访问,但是它们因为相互引用着对方,导致它们的引用计数都不为0,于是引用计数算法无法通知GC收集器回收它们。
(2)可达性分析算法
从“GC Roots”对象作为起始点,从这些节点开始向下搜索,搜索走过的路径称为引用链,当一个对象到GC Root没有任何引用链相连时,证明该对象是不可用的。
如果在可达性分析算法中不可达的对象,并不一定死亡,如果对象在进行可达性分析后发现没有与GC Roots相连接的引用,首先会被第一次标记并且进行一次筛选,筛选的条件是此对象是否有必要执行finalize()方法。当对象没有覆盖finalize()方法,或者finalize()方法已经被虚拟机调用过,这个对象就先不被回收。
如果这个对象被判定为有必要执行finalize()方法,那么这个对象将会放置在一个叫做F-Queue的队列之中。
finalize()方法是对象逃脱死亡命运的最后一次机会,稍后GC将对F-Queue中的对象进行第二次小规模的标记,如果对象这个时候未被重新引用,这时候会被真正回收。
(3)回收方法区
方法区的垃圾收集主要回收两部分内容:废弃的常量和无用的类
判断一个无用的类需要同时满足下面3个条件才能算是“无用的类”
1.该类的所有实例都已经被回收
2.加载该类的ClassLoader已经被回收
3.该类对应的java.lang.Class对象已经没有任何地方被引用,无法在任何地方通过反射访问该类的方法。