标记-清除算法(Mark-Sweep)

标记-清除算法(Mark-Sweep)是最基础的垃圾收集算法(两个阶段:先标记后清除)
标记-清除算法可分为两个阶段:

  • 标记阶段:标记出所有可回收的对象
  • 清除阶段:回收所有已标记的对象,释放这部分空间

缺点

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

results matching ""

    No results matching ""