基础算法

标记-清除

两阶段:
  1. 标记阶段
  2. 清除阶段
优点: 释放内存较快
缺点: 产生大量不连续的内存空间

标记-整理

三阶段:
  1. 标记阶段
  2. 整理阶段: 让存活对象都到一端移动
  3. 清除边界外内存
优点: 产生的空间是连续的内存空间
缺点: 整理内存比较耗时

复制算法

三阶段:
  1. 将存活对象复制到另一个对等空间
  2. 清除整个空间
优点: 产生的空间是连续的内存空间
缺点: 浪费大量空间

你可能感兴趣的:(基础算法)