美文网首页
垃圾收集算法

垃圾收集算法

作者: 轻易流逝 | 来源:发表于2019-01-19 15:57 被阅读0次

一、标记清除法
该算法分为“标记”和“清除”两个阶段。
步骤:
1、标记出所有需要回收的对象;
2、标记完成后统一回收所有被标记的对象。
缺点:
1、效率不高,两个阶段效率都不高。
2、空间问题,清除过后产生大量内存碎片。

标记-清除示意图

二、复制法
过程:
为了解决效率问题,“复制”收集算法出现了。它将可用内存按容量划分为大小相等的两部分,每次只使用其中一块。当一块内存用完了,就将还存活的对象复制到另一块上面,然后把已使用的这块内存一次清理掉。
优点:
1、每次都能对整个半区进行回收;
2、内存分配也就不用考虑内存碎片等复杂问题。每次只要移动堆顶指针,按顺序分配内存即可,实现简单,运行高效
缺点:
1、这个算法的代价是将内存缩小为了算来的一半;
2、对象存活率较高时,需要移动较多的对象,效率变低。

复制收集示意图

三、标记整理法
过程:
1、先标记所有需要回收的对象;
2、将所有存活的对象都移到一端;
3、清理掉边界以外的内存;
优点:
1、优化复制算法中对象存活率高效率变低的问题;
2、不需要浪费一半内存;


标记整理示意图

四、分代收集法
根据对象存活周期的不同将内存分为几块。一般将堆分为新生代和老年代,根据各个区域的特点采用最适当的收集算法。新生代有大量对象死去,只有少量对象存活,采用“复制”算法。老年代对象存活率较高,采用“标记-清理”或者“标记-整理”算法。

相关文章

  • 第三章(二)GC

    本篇主要讲 垃圾收集算法 、 HotSpot的的算法实现 和 垃圾收集器。 垃圾收集算法 标记-清除算法 Mark...

  • JVM垃圾回收

    GC垃圾回收流程 垃圾收集算法 垃圾回收算法 引用类型 垃圾回收的时机 1.垃圾收集算法 (1).引用计数算法含义...

  • 4种垃圾收集算法及8种垃圾收集器

    文主要介绍4种垃圾收集算法及8种垃圾收集器: 垃圾收集算法 1、标记-清除算法(Mark-Sweep) “标记-清...

  • JVM学习笔记四【垃圾收集器】

    前文我们针对垃圾收集的区域,垃圾收集的对象,垃圾收集算法进行了介绍;而垃圾收集器就是收集算法的实现,如下是HotS...

  • JVM第四天-垃圾收集器

    一、垃圾收集器概述 垃圾收集器是垃圾回收算法(标记-清除算法、复制算法、标记-整理算法、火车算法)的具体实现,不同...

  • JVM:这是一份全面 & 详细的 (GC)垃圾收集算法

    前言 不同的内存区域采用不同的垃圾收集算法 而不同垃圾收集算法决定了垃圾收集的效率 & 效果 本文将全面讲解垃圾收...

  • Jvm之CMS垃圾收集器

      这篇文章主要介绍JVM的CMS垃圾收集器,以及JVM提供的垃圾收集算法。 一、垃圾收集算法   JVM提供的三...

  • JVM堆的分配和回收

    1. 内存分配 现代收集器基本都采用分代收集算法 1.1 概述 垃圾收集 垃圾回收 垃圾收集器 GC 算法是内存回...

  • Java虚拟机垃圾收集算法实现

    垃圾收集算法实现 垃圾收集算法实现必须考虑运行效率。 对象存活判定算法实现 对象存活判定算法都使用可达性分析算法实...

  • 垃圾收集

    垃圾收集算法 标记清除法:循环应用 引用计数法:空间碎片 复制算法:新生代使用该算法进行垃圾收集 标记压缩算法:老...

网友评论

      本文标题:垃圾收集算法

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