JVM有哪些垃圾回收算法？

JVM垃圾回收算法详解

引言

Java虚拟机(JVM)的自动内存管理机制，也就是垃圾回收(Garbage Collection, GC)，是Java语言的重要特性之一。垃圾回收的主要任务是识别并回收不再被使用的对象，释放内存空间，以供新的对象使用。不同的垃圾回收算法有着不同的设计理念和适用场景，理解这些算法对于Java性能调优和系统设计至关重要。

垃圾回收算法分类

垃圾回收算法可以按照多个维度进行分类：

按回收方式：
- 串行回收：单线程进行垃圾回收
- 并行回收：多线程并行进行垃圾回收
- 并发回收：垃圾回收线程与应用线程并发执行
按回收策略：
- 引用计数法
- 追踪式垃圾回收（标记-清除、标记-复制、标记-整理等）
按内存布局：
- 基于分代的垃圾回收
- 非分代的垃圾回收

具体垃圾回收算法详解

1. 引用计数算法(Reference Counting)

原理：为每个对象维护一个引用计数器，当有引用指向该对象时，计数器加1；当引用失效时，计数器减1。当计数器为0时，对象被判定为可回收。

优点：

实现简单
回收及时，无需等待内存不足
没有全局暂停(Stop-The-World)问题

缺点：

无法解决循环引用问题
引用计数更新操作开销大
需要额外的空间存储计数器

应用：主流JVM并未采用此算法，但在Python等语言中有应用。

2. 标记-清除算法(Mark-Sweep)

原理：分为两个阶段：

标记阶段：从GC Roots出发，标记所有可达的对象
清除阶段：遍历整个堆，回收未被标记的对象

优点：

实现简单
解决了循环引用问题

缺点：

产生内存碎片
回收效率不高
标记和清除过程都需要Stop-The-World

--- title: 标记-清除算法流程 --- graph TD A["开始"] --> B["标记阶段"] B --> C["从GC Roots遍历对象图"] C --> D["标记所有可达对象"] D --> E["清除阶段"] E --> F["遍历整个堆"] F --> G["回收未被标记的对象"] G --> H["结束"]

3. 标记-复制算法(Mark-Copy)

原理：将内存分为大小相等的两块区域，每次只使用其中一块。当这块内存用完时，将存活的对象复制到另一块区域，然后一次性清理整个使用过的区域。

优点：

实现简单，运行高效
不会产生内存碎片
回收后内存空间连续

缺点：

内存利用率低（只能使用一半内存）
复制操作开销大，特别是存活对象多时
需要Stop-The-World

--- title: 标记-复制算法流程 --- graph TD A["开始"] --> B["标记阶段"] B --> C["从GC Roots遍历对象图"] C --> D["标记所有可达对象"] D --> E["复制阶段"] E --> F["将存活对象复制到另一块区域"] F --> G["清理原区域"] G --> H["结束"]

4. 标记-整理算法(Mark-Compact)

原理：结合了标记-清除和复制算法的优点。分为两个阶段：

标记阶段：与标记-清除算法相同
整理阶段：将所有存活的对象向一端移动，然后直接清理掉端边界以外的内存

优点：

不会产生内存碎片
内存利用率高
解决了循环引用问题

缺点：

整理阶段开销大
需要Stop-The-World
移动对象并更新所有引用指针比较复杂

--- title: 标记-整理算法流程 --- graph TD A["开始"] --> B["标记阶段"] B --> C["从GC Roots遍历对象图"] C --> D["标记所有可达对象"] D --> E["整理阶段"] E --> F["将存活对象向一端移动"] F --> G["更新引用指针"] G --> H["清理边界外内存"] H --> I["结束"]

5. 分代收集算法(Generational Collection)

原理：基于"分代假说"(Generational Hypothesis)：绝大多数对象都是短寿命的。将堆内存划分为不同代(Generation)，通常是新生代(Young Generation)和老年代(Old Generation)，不同代使用不同的回收算法。

新生代：使用标记-复制算法
- 分为一个Eden区和两个Survivor区
- 每次回收时，将Eden和一个Survivor中的存活对象复制到另一个Survivor
- 经过一定次数的GC后仍存活的对象，晋升到老年代
老年代：使用标记-清除或标记-整理算法
- 存放长期存活的对象
- 回收频率较低

优点：

针对不同生命周期的对象采用不同的回收策略，提高效率
新生代回收频繁但速度快
老年代回收不频繁但处理大对象

缺点：

实现复杂
需要维护代之间的引用关系
跨代引用处理复杂

--- title: JVM分代收集模型 --- graph TD A["Java堆"] --> B["新生代 (Young Generation)"] A --> C["老年代 (Old Generation)"] B --> D["Eden区"] B --> E["Survivor 0区"] B --> F["Survivor 1区"]

6. 增量收集算法(Incremental Collection)

原理：将垃圾回收过程分解为一系列小的步骤，每次只执行一小部分，与应用线程交替执行，减少单次Stop-The-World的时间。

优点：

减少单次暂停时间
提高应用响应性

缺点：

总体回收效率可能降低
实现复杂
可能增加上下文切换开销

7. 并发标记清除(CMS)算法

原理：一种以获取最短回收停顿时间为目标的收集器，基于标记-清除算法实现。整个过程分为四个阶段：

初始标记：标记GC Roots直接关联的对象，需要Stop-The-World
并发标记：进行GC Roots Tracing，与应用线程并发执行
重新标记：修正并发标记期间因用户程序继续运作而导致标记产生变动的那一部分对象的标记记录，需要Stop-The-World
并发清除：清除未被标记的对象，与应用线程并发执行

优点：

并发收集，低停顿
对CPU资源敏感
适用于关注响应时间的应用

缺点：

产生内存碎片
并发阶段会降低吞吐量
对CPU资源敏感
可能产生"Concurrent Mode Failure"

--- title: CMS算法流程 --- graph TD A["开始"] --> B["初始标记 (Stop-The-World)"] B --> C["并发标记 (与应用线程并发)"] C --> D["重新标记 (Stop-The-World)"] D --> E["并发清除 (与应用线程并发)"] E --> F["结束"]

8. G1垃圾收集器算法

原理： G1(Garbage-First)是一款面向服务端的垃圾收集器，旨在替换CMS收集器。它将整个Java堆划分为多个大小相等的独立区域(Region)，并跟踪每个Region里垃圾的价值大小（回收所获得的空间大小以及回收所需时间的经验值），在有限时间内尽可能回收更多的垃圾。

特点：

并行与并发
分代收集
空间整合（整体上基于标记-整理算法，局部基于复制算法）
可预测的停顿时间模型

优点：

避免内存碎片
可预测的停顿时间
适合大内存应用

缺点：

实现复杂
小内存情况下可能不如其他收集器高效
需要额外的记忆集来维护Region间的引用关系

--- title: G1收集器的Region模型 --- graph TD A["Java堆"] --> B["Region 1 (Eden)"] A --> C["Region 2 (Survivor)"] A --> D["Region 3 (Old)"] A --> E["Region 4 (Humongous)"] A --> F["Region N (...)"]

9. ZGC和Shenandoah等新型垃圾回收算法

ZGC(Z Garbage Collector)：

亚毫秒级停顿时间
支持TB级内存
使用着色指针和读屏障技术
并发执行大部分工作

Shenandoah：

低停顿时间
与G1类似，但使用连接指针代替记忆集
并发整理，减少停顿时间

优点：

极低的停顿时间
适合大内存、低延迟要求的应用

缺点：

实现极其复杂
CPU开销较大
相对较新，稳定性可能不如传统收集器

各算法优缺点比较

算法	优点	缺点	适用场景
引用计数	实现简单，回收及时	无法解决循环引用，计数更新开销大	不适用于主流JVM
标记-清除	实现简单，解决循环引用	产生内存碎片，回收效率不高	教学示例，不单独使用
标记-复制	实现简单，无内存碎片	内存利用率低，复制开销大	新生代回收
标记-整理	无内存碎片，内存利用率高	整理阶段开销大	老年代回收
分代收集	针对不同代优化，效率高	实现复杂，跨代引用处理复杂	主流JVM默认策略
增量收集	减少单次暂停时间	总体效率可能降低	需要低延迟的场景
CMS	并发收集，低停顿	产生内存碎片，可能失败	响应时间敏感的应用
G1	避免碎片，可预测停顿	实现复杂，小内存不高效	大内存服务端应用
ZGC/Shenandoah	极低停顿，支持大内存	CPU开销大，相对较新	超大内存，极低延迟要求

应用场景和选择建议

客户端应用或小规模服务：
- 使用Serial或Parallel收集器
- 简单高效，停顿时间可接受
响应时间敏感的应用：
- 考虑CMS或G1收集器
- CMS适合中等规模内存
- G1适合大规模内存
超大内存和极低延迟要求：
- 考虑ZGC或Shenandoah
- 需要JDK 11或更高版本
选择建议：
- 默认情况下，使用G1收集器（JDK 9+默认）
- 根据应用特点（内存大小、延迟要求、吞吐量要求）选择合适的收集器
- 通过性能测试验证选择

总结

JVM提供了多种垃圾回收算法，从简单的标记-清除到复杂的ZGC，每种算法都有其适用场景。理解这些算法的原理、优缺点和适用场景，对于Java应用的性能调优和系统设计至关重要。随着硬件技术的发展和应用需求的变化，垃圾回收算法也在不断演进，向着更低延迟、更高吞吐量的方向发展。

参考资料

account_tree

思维导图

Interview AiBoxInterview AiBox — 面试搭档

不只是准备，更是实时陪练

Interview AiBox 在面试过程中提供实时屏幕提示、AI 模拟面试和智能复盘，让你每一次回答都更有信心。

免费下载 Interview AiBoxdownload 查看价格方案sell

AI 助读

一键发送到常用 AI

JVM垃圾回收算法是Java自动内存管理的核心机制。主要算法包括：引用计数、标记-清除、标记-复制、标记-整理、分代收集、增量收集、CMS、G1以及ZGC/Shenandoah等。这些算法各有优缺点，适用于不同场景。分代收集是主流JVM采用的基础策略，结合新生代和老年代的不同特点，使用不同算法。现代JVM中，G1是默认收集器，而ZGC和Shenandoah则针对超大内存和极低延迟需求设计。选择合适的垃圾回收算法需要考虑应用特点、内存大小、延迟要求和吞吐量需求等因素。

智能总结

深度解读

考点定位

思路启发