标记整理算法概念
标记整理算法也叫标记压缩算法。
由名字就可以看出先标记在整理,也就是第一个过程和标记清除算法的第一个过程一样。然后是整理,最后在清除。也可以叫做标记-整理-清除算法。标记整理算法在标记清除算法之上解决内存碎片化(删不干净)。
针对老年代进行回收的,也就是针对回收效率不高,回收的垃圾较小的情况。
标记整理算法图示
清除(红色)的向右边去,不用清除的向左边去,最后清除掉右边的块。
比标记清除算法执行的效率高。
优缺点
优点:解决内存碎片问题。
缺点:整理阶段,由于移动了可用对象,需要去更新引用。