标记清除算法

标记清除算法

“标记-清除”算法是最基础的算法，分为标记和清除两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收掉所有被标记的对象

标记清除算法.png
由标记清除算法的实现我们可以看出，其主要存在两个

缺点：

效率问题。标记和清除过程的效率都不高；
空间问题。标记清除之后会产生大量不连续的内存碎片，空间碎片太多可能会导致当程序在以后的运行过程中需要分配较大对象时无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。