赞
踩
① 引用计数法:为每个对象创建一个引用计数,有对象引用时计算器+1,引用被释放时计数-1,当计数器为0时,对象就可以被回收。
缺点:不能解决循环引用的问题。例如,对象A、B都是垃圾对象,但是A引用B,B引用A,两者相互引用而无法清除,但实际A.B均是垃圾对象。
② 可达性分析(GC roots):从GC roots开始向下搜索,搜索所走过的路径称为引用链。当一个对象到GC Roots没有任何引用链相连时,则证明此对象是可以被回收的。
① 标记-清除(Mark-Sweep):被标记是垃圾的,直接清除即可。如下图所示:
缺点:会产生碎片化的问题。
② 拷贝(Copying):将内存一分为二A/B,只用一半。将一半A中存活的对象,拷贝到另一半B,然后直接清除A。
缺点:浪费空间
③ 标记-压缩(Mark-Compact):将有用的对象整理到前面,没用的对象清理掉。
缺点:效率低
新生代用拷贝算法;老年代用标记清除或标记压缩算法。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。