标记清除算法

标记清除算法是一种常见的垃圾回收算法，它分为两个阶段：标记和清除。首先，从根对象开始，遍历所有可达对象，并将它们标记为“存活”。然后，遍历整个堆空间，将未被标记的对象视为垃圾，并进行清除。这种算法的优点是简单高效，可以与实时垃圾回收器配合使用。但是，它也有两个主要缺点：首先，标记和清除过程需要停止应用程序的执行，这会导致长时间的停顿；其次，由于标记清除算法无法处理浮动垃圾，所以会产生内存碎片 。