堆中存放着几乎所有的对象实例,那么如何判断这个实例不再使用了呢,可以被垃圾回收掉了呢?
一. 引用计数算法
给对象添加一个引用计数器,每当有一个地方引用它是,计数器的值就加1,;当引用失效时,计数器的值就减一;计数器为0的对象就是不可能再被使用的。
这个算法的问题所在是,很难解决循环引用问题,如A引用B,B也引用A,但是他们都没有被除A和B的其他类引用到,因为引用计数都不为0,所以GC收集器很难收集他们。
二.可达性分析
通过一系列成为“GC Roots”的对象作为起始点,从节点开始向下搜索,搜索所走过的路径称为“引用链”,当一个对象到GC Roots 没有任何引用链相连时,则证明此对象不可用。
可以作为GC Roots的对象有:
1.虚拟机栈中引用的对象。
2.方法区中类静态属性引用的对象。
3.方法区中常量引用的对象。
4.本地方法栈中native方法引用的对象。
这时候对象就要被GC掉了么?还不一定,当对象没有覆盖finalize()方法,或者finalize()方法已经被虚拟机调用过,则直接回收。如果灭有执行过finalize方法,那就放到F-Queue中,等待finalize方法执行,如果对象要拯救自己,只有一个办法,就是在finalize()方法中,重新与引用链上的任何一个对象建立关联即可,在第二次标记时它将被移出“即将回收”的集合,如果对象还没有逃脱,那就真的被回收了。
finalize方法
finalize()是Object的protected方法,子类可以覆盖该方法以实现资源清理工作,GC在回收对象之前调用该方法。