引用计数器法
当一个地方引用它时,就+1;当引用失效时,就-1;GC会回收那些计数为0的对象。
优点:简单,快捷
缺点:对于相互引用的对象会失效
可达性分析算法
通过一系列成为“GCRoots”的对象,向下搜索,搜索所走过的路线成为引用链。若是一个对象无法通过任何引用链和GCRoots相连接,则说明该对象不可达。当对象位于引用链上时,就不回收,当对象间虽然相连,但是却不在引用链上时就是回收这一部分。
如图:
上面被判了死刑的对象(object6、object7、object8)并不是必死无疑,还有挽救的余地。进行可达性分析后对象和 GC Roots 之间没有引用链相连时,对象将会被进行一次标记,接着会判断如果对象没有覆盖 Object的finalize() 方法或者 finalize() 方法已经被虚拟机调用过,那么它们就会被行刑(清除);如果对象覆盖了 finalize() 方法且还没有被调用,则会执行 finalize() 方法中的内容,所以在 finalize() 方法中如果重新与 GC Roots 引用链上的对象关联就可以拯救自己,但是一般不建议这么做。
可以作为GC Roots的对象为:
1.虚拟机栈中引用的对象
2.方法区中静态属性引用的对象
3.方法区中常量引用的对象
4.本地方法栈中引用的对象
算法优点:
更加精确和严谨,可以分析出循环数据结构相互引用的情况;
1)实现比较复杂;
2)需要分析大量数据,消耗大量时间;
3)分析过程需要GC停顿(引用关系不能发生变化),即停顿所有Java执行线程(称为"Stop The World",
是垃圾回收重点关注的问题);
引用
1 JDK1.2以前的引用定义:
在JDK1.2以前,Java中的引用定义很传统:如果reference类型的数据中存储的数值代表的是另外一块内存
的起始地址,就称这块内存代表着一个引用。这种定义太过狭隘,一个对象在这种定义下只有被引用或者没有
被引用两种状态,一点犹豫的机会都没有,对于哪种"食之无味,弃之可惜"的鸡肋对象就没法描述了。但是,
我们又希望能描述这类对象,当内存空间还足够时,则能保留在内存中;如果内存空间在进行垃圾收集后还是
非常紧张,则可以抛弃这些对象。
2 JDK1.2之后对引用做了补充:
在JDK1.2之后,Java对象引用概念进行了扩充,将引用分为强引用(Strong Reference)、
软引用(Soft Reference)、弱引用(Weak Reference)、虚引用(Phantom Reference)4中,
引用强度依次逐渐减弱。
3 引用的分类:强引用、软引用、弱引用、虚引用
强引用:如Object a=new Object()只要强引用在,垃圾回收器就不会回收掉该对象
软引用:是一些有用但是不是必须的对象,一般情况下不会回收,在将要发生内存溢出时,才会回收掉
弱引用:在第一轮的垃圾回收中,便会被回收掉
虚引用:最弱的一中引用,对对象生存时间,其作用实在被垃圾回收时,收到一个系统通知(我也不知道这个系统通知的作用)
如图:
finalize()
垃圾回收会有两次标记过程
即使在可达性分析算法中不可达的对象,也并非是"非死不可的",只是暂时处于"缓刑"阶段,
要真正宣告一个对象死亡,至少要经历两次标记过程。
第一次标记:
如果对象在进行可达性分析后发现没有与GC Roots相连接的引用链,那它将会被第一次标记
并且进行一次筛选,筛选的条件是此对象是否有必要执行finalize()方法。当对象没有覆盖finalize()方法,
或者finalize()方法已经被虚拟机调用过,虚拟机将这两种情况都视为"没有必要执行"。
如果这个对象被判定为有必要执行finalize()方法,那么这个对象将会被放置在一个叫做F-Queue的
队列中,并在稍后由一个虚拟机自动建立的、低优先级的Finalizer线程去触发这个方法。
第二次标记:
GC将对F-Queue队列中的对象进行第二次小规模标记;finalize()方法是对象逃脱死亡的最后一次机会:
如果对象在其finalize()方法中重新与引用链上任何一个对象建立关联,第二次标记时会将其移出"即将回收"的集合;
如果对象没有,也可以认为对象已死,可以回收了;
一个对象的finalize()方法只会被系统自动调用一次,经过finalize()方法逃脱死亡的对象,第二次不会再调用;