Java 虚拟机原理垃圾回收算法 ( 标记-清除算法 | 复制算法 | 标记-整理算法 )

Posted 韩曙亮

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java 虚拟机原理垃圾回收算法 ( 标记-清除算法 | 复制算法 | 标记-整理算法 )相关的知识,希望对你有一定的参考价值。

总结


常用的垃圾回收算法 :

  • 标记-清除算法 ;
  • 复制算法 ;
  • 标记-整理算法 ;

这些算法没有好坏优劣之分 , 都有各自的 优势 和 弊端 , 都有各自的 使用场景 ; 一般的垃圾回收 , 都是几种垃圾回收算法结合起来一起使用 , 不同的场景下 , 使用不同的垃圾回收算法 ;

分代收集算法 : 该垃圾回收算法不是特定的回收算法 , 而是 合理地使用上述 3 3 3 个算法 , 在 不同的内存空间内 , 使用不同的垃圾收集器 ;

这里的分代 指的是 年轻代 , 老年代 ; 年轻代又分为 Eden 和 Survivor 两个区域 , Survivor 又分为 From 和 To 两个区域 ;





一、标记-清除算法



内的内存区域如下 , 内存区域分为一个个内存块 , 某个对象可能占用 2 2 2 个内存块 , 也能占用若干个内存块 ;

如果 定位 找到了 垃圾对象 , 那么 将该 垃圾对象 进行标记 , 如下图 , 标记为 橙色 ;

标记好之后 , 在执行 GC 内存回收时 , 会 将 被标记的 内存 回收 ;

标记-清除算法优缺点 :

  • 优点 : 算法 实现简单;
  • 缺点 : 产生了很多 不连续的内存 , 如果对象比较大 , 要用 5 5 5 个内存块 , 会出现 OOM ;




二、复制算法



内存区域 , 分为两部分 ;

对象只放在 左侧区域 , 右侧区域 空着 ;

左侧区域 的 垃圾对象 回收后 , 将 存活 的对象 , 拷贝到 右侧区域 中 ;


复制算法优缺点 :

  • 优点 : 解决了 内存碎片 问题 ; 效率高 ;
  • 缺点 : 只能使用 一半内存 ;

复制算法 适合使用 内存量较小 , 但是 操作很频繁的区域 , 如 : 在 年轻代 的 Survivor 中 , 使用的就是 复制算法 垃圾回收机制 ;





三、标记-整理算法



标记-整理算法标记-清除算法 的更完善的版本 , 标记-整理算法 解决了 内存碎片问题 ;

内存回收后 , 将内存中的对象重新 紧密地 排列 , 消除内存碎片 ;

标记-整理算法 优缺点 :

  • 优点 : 消除了内存碎片 ;
  • 缺点 : 性能较低 ; 执行该垃圾回收算法时 , 需要 对内存进行重排 , 此时不能随意变动内存的数据结构 , 因此 执行该 标记-整理算法 时 , 整个线程需要整体停下来 , 但这样大大影响程序的执行效率 ;

标记-整理 算法 , 不能用在 内存操作 活跃的场景中 , 如 : 老年代的垃圾回收 , 使用的是 标记-整理 算法 ;

以上是关于Java 虚拟机原理垃圾回收算法 ( 标记-清除算法 | 复制算法 | 标记-整理算法 )的主要内容,如果未能解决你的问题,请参考以下文章

java虚拟机的垃圾回收机制原理

Java虚拟机垃圾回收 :垃圾回收算法(转载)

《深入理解JAVA虚拟机》JDK的垃圾收集算法

java虚拟机之垃圾回收算法

Java_垃圾回收算法

Java虚拟机03——垃圾收集算法