垃圾收集器在对堆进行回收前,需要先判断堆中哪些对象是“活着”的,哪些对象是“死了”的。
1.引用计数法
给对象添加一个引用计数器,每当有一个地方引用它时,计数器加1,当引用失效时,计数器减1。任何时刻计数器为0的对象就是不可能再被使用的。
引用计数器实现简单,效率高。但是主流的JVM并没有使用引用计数法来管理内存,主要原因是它难以解决对象之间循环引用的问题。例如,对象objA和对象objB都有字段instance,令objA.instance=objB,objB.instance=objA,除此之外这两个对象再无任何引用,实际上这两个对象再无可能被访问,但是因为两个对象之间互相引用,两者的引用计数器都不为0,引用计数法无法回收这两个对象。
2.可达性分析算法
JVM的主流实现是通过可达性分析来判断对象是否存活的。这个算法的基本思路是通过一系列的称为“GC Roots”的对象作为起点,从这些起点开始向下搜索,搜索所走过的路径称为引用链,当一个对象到GC Roots没有任何引用链时,证明此对象是不可用的,将会成为可回收的对象。
java中,可作为GC Roots的对象包括:
3.引用
引用可以分为强引用(Strong Reference)、软引用(Soft Reference)、弱引用(Weak Reference)和虚引用(Phantom Reference)四种。
// PRime holds a strong referenceCounter counter = new Counter();// soft reference variable has SoftReference to Counter Object primeSoftReference soft = new SoftReference(counter) ; // now Counter object is eligible for garbage collection // but only be collected when JVM absolutely needs memoryprime = null;
Counter counter = new Counter(); // weak referenceWeakReference weak = new WeakReference(counter);// now Counter object is eligible for garbage collectioncounter = null;
4.生存还是死亡
一个对象真正死亡,至少要经历两次标记过程。如果对象在可达性分析后发现没有与GC Roots相连接的引用链,那它将会被第一次标记并且进行一次筛选,筛选条件是该对象是否有必要执行finalize()方法。当对象没有覆盖finalize()方法或者finalize()方法已经被虚拟机执行过,则认为没有必要执行。如果对象有必要执行finalize()方法,那么该对象会被放置到一个叫F-Queue的队列中,并稍后由一个JVM自动建立的、低优先级的Finalizer线程去执行。这里的“执行”指虚拟机有机会促发这个方法,但不承诺会等待其运行结束。finalize()方法是对象逃脱死亡的最后一次机会,稍后GC将对F-Queue中的对象进行第二次标记,如果对象在finalize()中将自己重新与引用链上的任意对象建立关联(例如将自己this赋值给某个类变量或对象的成员变量),那么第二次标记是将其移出需要回收的集合,否则该对象就真的会被回收了。
5.回收方法区
新闻热点
疑难解答