标记整理和标记压缩算法有什么区别

标记-整理算法（Mark-Compact）和标记-压缩算法（Mark-Sweep-Compact）在垃圾回收中都是基于标记阶段的，但它们在清理和处理对象的存储布局上有明显的区别。

1. 标记-整理算法（Mark-Compact Algorithm）

标记-整理算法 主要分为两个阶段：

• 标记阶段：首先标记出所有存活的对象。
• 整理阶段：将所有存活的对象向一端移动，紧凑地排列在一起，清理无效空间并保证内存连续性。

关键特点：

• 内存连续性：通过将存活的对象压缩到内存的一端，确保剩余的内存是连续的，这有助于避免内存碎片。
• 对象移动：整理阶段会移动对象的位置，因此需要更新对象的引用。
• 适用于老年代：该算法常用于回收老年代，因为老年代的对象存活时间较长，整理有助于减少内存碎片，避免频繁的 GC。

优点：

• 由于内存空间被整理成连续的空间，后续的内存分配更加高效。
• 减少内存碎片，适合长时间运行的应用。

缺点：

• 移动存活对象时&