在堆里面存放着java世界中几乎所有的对象实例,垃圾收集器在堆进行回收之前,第一件事就是要确定这些对象之中哪些还“存活”着,哪些已经“死去”(既不可能再被任何途径使用的对象)。
1. 引用计数法算法
该算法基本思想:给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时候计数器值为0的对象就是不可能再被使用的。
引用计数算法实现简单,判定效率也很高,但是如果细心,就会发现它很难解决对象之间相互循环引用的问题。举个例子:对象A和对象B都有字段instance,赋值令A.instance = B及B.instance = A,除此之外,这两个对象再无任何引用,实际上这两个对象已经不可能再被访问,但是他们因为相互引用着对象,导致它们的引用计数都不为0,于是引用计数算法无法通知GC收集器回收他们。基于这样的主要缺点,主流java虚拟机里面没有选用引用计数算法来管理内存。
2. 可达性分析算法
在主流的程序语言(包括java)都是称通过可达性分析(Reachability Analysis)来判定对象是否存活的,这个算法的基本思路就是通过一系列的称为“GC Roots”的对象作为起点,从这些节点开始向下搜索,搜索所走过的路径称为引用链,当一个对象到GC Roots没有任何引用链相连(用图论的话说,就是从GC Roots到这个对象不可达)时,则证明此对象是不用的。其中object5,object6,object7虽然互相有关联,但是他们到GC Roots是不可达的,所以他们将会被判定为是可回收的对象。
在java语言中,可作为GC Roots的对象包括下面几种:
—— 虚拟机栈(栈帧中的本地变量表)中的引用的对象。
—— 方法区中类静态属性引用的对象。
—— 方法区中常量引用的对象。
—— 本地方法栈中JNI(即一般说的Native方法)引用的对象。
3. 再谈引用
无论是通过引用计数算法还是可达性分析算法判断对象是否存活都与“引用有关”。在JDK1.2之前,java中引用的定义很传统:如果reference类型的数据中存储的数值代表的是另外一块内存的起始地址,就称这块代表着一个引用。这种定义泰国狭隘,我们希望能描述这样一类对象:当内存空间还足够时,则能保留在内存中;如果内存空间在进行垃圾收集后还是非常紧张,则可以抛弃这些对象。
在JDK1.2之后,java对引用的概念进行了扩充,将引用分为强引用(Strong Reference)、软引用(Soft Reference)、弱引用(Weak Reference)、虚引用(Phantom Reference)4种,这四种引用强度一次减弱。
—— 强引用就是指程序代码之中普遍存在的,类似“Object obj = new Object()”这类的引用,只要强引用还存在,垃圾收集器永远不会回收掉被引用的对象。
—— 软引用是用来描述一些还有用但并非必需的对象。对于软引用关联着的对象,在系统将要发生内存溢出异常之前,将会把这些对象列进回收范围之中进行第二次回收。如果这次回收还没有足够的内存,才会抛出内存溢出异常。在JDK1.2之后,提供了SoftReference类来实现软引用。
—— 弱引用也是用来描述非必需对象的,但是它的强度比软引用更弱一些,被弱引用关联着的对象只能生存到下一次垃圾收集器发生之前。当垃圾收集器工作时,无论当前内存是否足够,都会回收掉只被弱引用关联着的对象。在JDK1.2之后,提供了WeakReference类来实现弱引用。
—— 虚引用也称幽灵引用或幻影引用,它是最弱的一种引用关系。一个对象是否有虚引用的存在,完全不会对其生存时间构成影响,也无法通过虚引用来取得一个对象实例。为一个对象设置虚引用的唯一目的就是能在这个对象被收集器回收时收到一个系统通知。在JDK1.2之后,提供了PhantomReference类来实现虚引用。
4. 生存还是死亡
即使在可达性分析算法中不可达的对象,也并非是“非死不可的”,这时候他们暂时处于“缓刑”阶段,要真正宣告一个对象的死忙,至少要经历两次标记的过程:如果对象在进行可达性分析后发现没有与GC Roots相连接的引用链,那它将会被第一次标记并且进行一次筛选,筛选的条件是次对象是否有必要执行finalize()方法,当对象没有覆盖finalize()方法,或者finalize()方法已经被虚拟机调用过,虚拟机将这两种情况视为“没有必要执行”。
如果这个对象被判定为有必要执行finalize()方法,那么这个对象将会放置在一个叫做F-Queue的队列中,并在稍后有一个由虚拟机自动建立的、低优先级的Finalizer线程去执行它。这里所谓的执行是指虚拟机会触发这个方法,但并不承诺会等待它运行结束,这样做的原因是,如果一个对象在finalize()方法中执行缓慢,或者发生了死循环(更极端的情况),将很可能导致F-Queue队列中其他对象永久处于等待,甚至导致整个内存回收系统崩溃。finalize()方法是对象逃脱死亡的最后一次机会,稍后GC将对F-Queue中的对象进行第二次小规模的标记,如果对象要在finalize()中成功拯救自己——只要重新与引用链上的任何一个对象建立关联即可,譬如把自己(this关键字)赋值给某个类变量或者对象的成员变量,那么第二次标记时它将被移除出”即将回收“的集合;如果对象这时候还没有逃脱,那基本上它就真的被回收了。
/*
* 这段代码演示了两点:
* 1. 对象可以在被gc时自我拯救
* 2. 这种自救的机会只有一次,因为一个对象的finalize()方法最多只会被系统自动调用一次。
*/
public class Main {
public static Main m = null;
public void isAlive(){
System.out.println("我还活着");
}
@Override
protected void finalize() throws Throwable {
super.finalize();
System.out.println("finzlize正在被执行");
Main.m = this;
}
public static void main(String[] args) throws InterruptedException {
m = new Main();
//对象第一次成功拯救自己
m = null;
System.gc();
//因为finalize方法优先级很低,所以暂停0.5秒等待它
Thread.sleep(500);
if(m != null){
m.isAlive();
}else{
System.out.println("我死了");
}
//下面这段代码与上面的完全相同,但是这次自救失败了
m = null;
System.gc();
Thread.sleep(500);
if(m != null){
m.isAlive();
}else{
System.out.println("我死了");
}
}
}
运行结果:
finzlize正在被执行
我还活着
我死了
不建议大家使用这种方法来拯救对象。相反,建议大家尽量避免使用它,因为它不是C/C++中的析构函数,而是java刚诞生时为了使C/C++程序员更容易接受它所做的一个妥协。它的运行代价高昂,不确定性大,无法保证各个对象的调用顺序。finalize()能做的工作,使用try-finally或者其他方式都可以做的更好,更及时,所及建议大家完全忘记这个方法的存在。
5. 回收方法区
很多人认为方法区(或者HotSpot虚拟机中的永久代)是没有垃圾收集的,java虚拟机规范中确实说过不要求虚拟机在方法区实现垃圾收集,而且在方法区进行垃圾收集的”性价比“一般比较低。
永久代的垃圾收集主要回收两部分内容:废弃常量和无用的类。回收废弃常量与回收java堆中的对象非常类似。以常量池中字面量的回收为例,假如一个字符串”abc“已经进入了常量池中,但是当前系统中没有任何一个String对象是叫做”abc“的,换句话说,就是没有任何String对象引用常量池中的”abc“常量,也没有其他的地方引用这个字面量,如果这时候发生内存回收,而且必要的话,这个”abc“常量就会被系统清理出常量池。常量池中的其他类(接口)、方法、字段的符号引用也与此类似。
判断一个类是否是”无用的类“的条件相对苛刻,类需要满足下面3个条件才算是”无用的类“:
—— 该类所有的实例都已经被回收,也就是java堆中不存在该类的任何实例。
—— 加载该类的ClassLoader已经被回收。
—— 该类对应的java.lang.Class对象没有在任何地方被引用,无法在任何地方通过反射访问该类方法。
虚拟机可以对满足以上3个条件的无用类进行回收,这里说的仅仅是”可以“,而并不是和对象一样,不使用了就必然回收。是否对类进行回收,HotSpot提供了-Xnoclassgc参数进行控制,还可以使用-verbose:class以及-XX:+TraceClassLoading、-XX:+TraceClassUnLoading产=查看类加载的信息和卸载信息,其中-verbose:class和-XX:+TraceClassLoading可以在Product版的虚拟机中使用,-XX:+TraceClassUnLoading参数需要FastDebug版的虚拟机支持。
在大量使用反射、动态代理、CGLib等ByteCode框架、动态生成JSP以及OSGI这类频繁自定义ClassLoader的场景都需要虚拟机具备类卸载的功能,以保证永久代不会溢出。