美文网首页
基础算法

基础算法

作者: 丑男李狗蛋 | 来源:发表于2020-12-22 22:24 被阅读0次

标记-清除

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

标记-整理

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

复制算法

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

相关文章

网友评论

      本文标题:基础算法

      本文链接:https://www.haomeiwen.com/subject/nneenktx.html