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

总结

常用的垃圾回收算法 :

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

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

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

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

一、标记-清除算法

---

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

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

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

标记-清除算法优缺点 :

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

二、复制算法

---

将 内存区域 , 分为两部分 ;

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

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

复制算法优缺点 :

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

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

三、标记-整理算法

---

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

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

标记-整理算法 优缺点 :

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

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