标记并压缩（Mark and Compact）是一种垃圾回收算法，用于回收不再被程序使用的内存。与标记-清扫式算法不同，标记并压缩算法将标记和清理阶段合并为一个阶段，这样可以避免在清理阶段中的碎片化问题，并且可以在原地对存活对象进行压缩，减少了内存的碎片化。
以下是标记并压缩算法的基本步骤：
-
标记阶段： 从根对象（如全局变量、栈中的引用等）开始，通过遍历对象图，标记所有可达的对象。可达的对象是指那些从根对象出发，可以通过引用链到达的对象。所有被标记的对象被视为存活对象。
-
压缩阶段： 在标记阶段完成后，压缩阶段开始。在这个阶段，垃圾回收器会遍历堆内存，将存活的对象移动到一端，并且紧凑地排列，使得它们之间没有空隙。这个过程通常包括两个步骤：
-
移动对象： 垃圾回收器会将存活的对象移动到堆内存的一端，使得它们连续存放，这样可以减少内存的碎片化，并且提高内存的利用率。
-
更新引用： 在移动对象的同时，需要更新所有对这些对象的引用，以确保它们指向对象的新位置。
-
-
回收阶段： 在压缩阶段完成后，剩余的内存空间就是垃圾对象所占用的空间。垃圾回收器可以简单地将这部分内存标记为可用空间，以供后续的对象分配使用。
标记并压缩算法的优点是可以解决内存碎片化的问题，提高内存的利用率，并且在压缩阶段中可以对存活对象进行紧凑排列，有利于提高内存访问的局部性。然而，标记并压缩算法的缺点是需要额外的时间和空间开销来移动对象和更新引用，可能会导致垃圾回收的停顿时间较长。
