JVM垃圾收集算法之标记清理算法

算法描述

标记-清除(Mark-Sweep)算法是最基础的JVM垃圾收集算法,JVM其他的垃圾收集算法都是从此算法演化而来。

算法步骤

1、标记:首先标记出所需要回收的对象

2、清除:在标记完成后统一回收掉所有被标记的对象

JVM垃圾收集算法之标记清理算法

算法优点

算法思路简单,容易实现

算法缺点

1、效率问题:标记和清除过程的效率都不高

2、空间问题:标记清除后会产生大量不连续的内存碎片,空间碎片太多会导致在程序以后的运行过程中需要分配较大对象时无法找到足够的连续内存而不得不触发另一次垃圾收集动作