垃圾回收机制策略三(标记整理算法)

---

标记整理算法概念

标记整理算法也叫标记压缩算法。

由名字就可以看出先标记在整理，也就是第一个过程和标记清除算法的第一个过程一样。然后是整理，最后在清除。也可以叫做标记-整理-清除算法。标记整理算法在标记清除算法之上解决内存碎片化(删不干净)。

针对老年代进行回收的，也就是针对回收效率不高，回收的垃圾较小的情况。

---

标记整理算法图示

 清除（红色）的向右边去，不用清除的向左边去，最后清除掉右边的块。

比标记清除算法执行的效率高。

---

优缺点

优点：解决内存碎片问题。

缺点：整理阶段，由于移动了可用对象，需要去更新引用。

---