美文网首页
基础算法

基础算法

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

    标记-清除

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

    标记-整理

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

    复制算法

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

    相关文章

      网友评论

          本文标题:基础算法

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