JVM垃圾收集算法简介
1、标记-清除算法 算法分为“标记”和“清除”两个阶段:首先标记出所有需要回收的对象,在标记完成后统一回收掉所有被标记的对象。 主要缺点有两个: 一个是效率问题,标记和清除过程的效率都不高; 另一个是空间问题,标记清除之后会产生大量不连续的内存碎片, 空间碎片太多会导致需要为大对象分配内存空间时,没有连续内存,不得不提前触发一次垃圾收集。
2、复制算法 将内存按容量划分为大小相等的两块,每次只使用其中的一块。当这一块的内存用完了,就将还存活着的对象复制到另外一块上面,然后再把已使用过的内存空间一次清理掉。 缺点:把内存缩小为原来的一半。 新生代一般都采用复制收集算法。
3、标记-整理算法 复制收集算法在对象存活率较高时就要执行较多的复制操作,效率将会变低。老年代不使用这个算法。 根据老年代的特点,有人提出了另外一种“标记-整理”(Mark-Compact)算法,标记过程仍然与“标记-清除“算法一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向一端移动,然后直接清理掉边界以外的内存,”标记-整理“算法示意图如下: