垃圾收集算法
分代收集理论
目前 jvm 的垃圾收集器都采用分代收集理论,根据对象的存活周期分为老年代和年轻代,这样就可以根据每个年代的特点采用的合适的垃圾收集算法。
标记-复制算法
复制算法将内存分为大小相同的两块,每次只使用其中一块,当这一块的内存用完时,就将这块区域内还存活的对象复制到另外一块区域去,再把这一块的区域清空。
优点:效率高。
缺点:只能使用一半的内存,利用率不高。
标记-清除算法
标记-清除分为两个阶段:标志 和 清除。标记还存活的对象,回收未被标记的对象,反之亦可。
优点:
相较于复制算法内存利用率较高。
缺点:
- 会产生大量不连续的内存碎片。
- 如果需要标记的对象较多,那么效率较低。
标记-整理算法
标记阶段于 标记-清除算法 一样,区别在于后续步骤不是回收对象,而是让还存活的对象往内存的一端移动,然后清理掉边界以外的内存。
对于年轻代,每次收集都会有大量的对象死去,适合使用复制算法,仅需要付出少量的复制代价就能完成垃圾收集。
对于老年代,大多数对象都是长时间存活的,且没有空间进行分配担保,必须采用 标记-清除 或者 标记-整理算法。
标记-清除 或者 标记-整理算法会比复制算法慢10倍以上。