请介绍一下Java中的垃圾回收算法有哪些？

Java中的垃圾回收算法

Java中的垃圾回收(Garbage Collection, GC)是自动内存管理的核心机制，负责识别和回收不再使用的对象，释放内存资源。以下是Java中主要的垃圾回收算法：

1. 引用计数法(Reference Counting)

原理：

每个对象维护一个引用计数器，记录指向该对象的引用数量
当引用计数器为0时，表示对象不再被使用，可以被回收

优点：

实现简单，回收机制直观
回收及时，没有延迟
可以并行处理

缺点：

无法解决循环引用问题
引用计数增减带来性能开销
需要额外空间存储计数器

应用场景：

Python等语言使用此算法
Java中不作为主要GC算法使用

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

原理：

标记阶段：从GC Roots开始，标记所有可达对象
清除阶段：遍历堆内存，回收未被标记的对象

--- title: 标记-清除算法流程 --- flowchart TD A["开始GC"] --> B["标记GC Roots直接关联对象"] B --> C["递归标记所有可达对象"] C --> D["遍历堆内存"] D --> E["回收未被标记的对象"] E --> F["结束GC"]

优点：

实现简单
解决了循环引用问题
不需要移动对象

缺点：

产生内存碎片
标记和清除效率不高
回收后内存不连续

应用场景：

一般不单独使用，常作为其他算法的组成部分

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

原理：

将内存分为两个区域：对象区和空闲区
标记阶段：标记存活对象
复制阶段：将存活对象复制到空闲区，然后清空对象区

优点：

回收后内存连续，没有碎片
回收效率高
适合存活对象少的情况

缺点：

需要双倍内存空间
对象复制需要时间
如果存活对象多，复制成本高

应用场景：

新生代垃圾回收
存活对象较少的区域

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

原理：

标记阶段：标记存活对象
整理阶段：将存活对象向内存一端移动，然后清理边界外的内存

优点：

解决了内存碎片问题
不需要额外内存空间
内存利用率高

缺点：

整理阶段需要移动对象，效率较低
暂停时间较长

应用场景：

老年代垃圾回收
存活对象较多的区域

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

原理：

将堆内存分为新生代和老年代
新生代分为Eden区和两个Survivor区
对象首先在Eden区分配，经历一次GC后仍存活则移至Survivor区
在Survivor区之间经过多次GC仍存活的对象晋升至老年代
不同代使用不同的回收算法

--- title: 对象在分代收集算法中的生命周期 --- stateDiagram-v2 [*] --> Eden: 对象创建 Eden --> Survivor1: 第一次GC后存活 Survivor1 --> Survivor2: GC后存活 Survivor2 --> Survivor1: GC后存活 Survivor1 --> Old: 达到年龄阈值 Survivor2 --> Old: 达到年龄阈值 Old --> [*]: 被回收 Eden --> [*]: 被回收 Survivor1 --> [*]: 被回收 Survivor2 --> [*]: 被回收

优点：

针对不同区域特点采用不同算法，提高效率
新生代回收频繁但快速，老年代回收不频繁但彻底
符合"分代假说"：大部分对象生命周期短，少量对象生命周期长

缺点：

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

应用场景：

当前主流JVM实现都采用分代收集

6. 并发标记清除(CMS, Concurrent Mark-Sweep)

原理：

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

--- title: CMS垃圾收集器工作流程 --- sequenceDiagram participant App as 应用程序 participant GC as CMS收集器 App->>GC: 开始GC GC->>App: 暂停(STW) Note over GC: 初始标记 GC->>App: 恢复 Note over GC,App: 并发标记 App->>GC: 并发执行 GC->>App: 暂停(STW) Note over GC: 重新标记 GC->>App: 恢复 Note over GC,App: 并发清除 App->>GC: 并发执行 GC->>App: GC完成

优点：

大部分GC过程与应用程序并发执行
降低暂停时间
适合对响应时间要求高的应用

缺点：

并发阶段会占用CPU资源
产生内存碎片
并发模式失败风险

应用场景：

老年代回收
对响应时间要求高的应用

7. G1垃圾收集器(Garbage-First)

原理：

将堆划分为多个大小相等的独立区域(Region)
跟踪每个Region的回收价值(回收能释放多少空间)
优先回收价值高的Region(即Garbage-First名称由来)
使用Remembered Set维护跨Region引用关系

优点：

可预测的暂停时间
避免内存碎片
适合大内存应用
整体吞吐量高

缺点：

实现复杂
小内存情况下可能不如CMS
需要额外的Remembered Set开销

应用场景：

大内存(>4GB)服务器应用
需要可预测暂停时间的应用

8. ZGC和Shenandoah等新一代垃圾收集器

ZGC(Z Garbage Collector)

原理：

使用着色指针和读屏障实现并发标记、转移和重定位

优点：

极低的暂停时间(通常<10ms)
支持TB级内存

缺点：

CPU使用率较高
实现复杂

应用场景：

超大内存、对延迟极其敏感的应用

Shenandoah

原理：

使用连接指针和读屏障实现并发转移

优点：

低暂停时间，与堆大小无关

缺点：

CPU使用率较高

应用场景：

大内存、对延迟敏感的应用

--- title: Java垃圾回收算法分类 --- classDiagram GCAlgorithm <|-- ReferenceCounting GCAlgorithm <|-- MarkSweep GCAlgorithm <|-- MarkCopy GCAlgorithm <|-- MarkCompact GCAlgorithm <|-- GenerationalCollection GCAlgorithm <|-- ConcurrentMarkSweep GCAlgorithm <|-- GarbageFirst GCAlgorithm <|-- ZGC GCAlgorithm <|-- Shenandoah class GCAlgorithm { <<interface>> +collect() } class ReferenceCounting { +referenceCount +increment() +decrement() } class MarkSweep { +mark() +sweep() } class MarkCopy { +mark() +copy() } class MarkCompact { +mark() +compact() } class GenerationalCollection { +youngGC() +oldGC() } class ConcurrentMarkSweep { +initialMark() +concurrentMark() +remark() +concurrentSweep() } class GarbageFirst { +mark() +evacuation() } class ZGC { +concurrentMark() +concurrentRelocate() } class Shenandoah { +concurrentMark() +concurrentEvacuation() }

总结

Java中的垃圾回收算法经历了从简单到复杂、从单线程到并发、从低效到高效的演进过程。现代JVM通常采用分代收集算法，将堆分为新生代和老年代，新生代使用标记-复制算法，老年代使用标记-整理或CMS算法。G1、ZGC和Shenandoah等新一代收集器致力于降低暂停时间，提高应用程序响应性，适用于大内存和对延迟敏感的应用场景。

选择合适的垃圾回收算法需要根据应用的特点、内存大小、吞吐量和延迟要求等因素综合考虑。

account_tree

思维导图

Interview AiBoxInterview AiBox — 面试搭档

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

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

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

AI 助读

一键发送到常用 AI

Java中的垃圾回收算法主要包括引用计数法、标记-清除、标记-复制、标记-整理、分代收集、CMS、G1以及ZGC和Shenandoah等新一代算法。现代JVM通常采用分代收集，将堆分为新生代(使用标记-复制)和老年代(使用标记-整理或CMS)。G1收集器通过分区回收实现可预测的暂停时间，而ZGC和Shenandoah等新一代收集器致力于实现极低暂停时间，适合大内存和对延迟敏感的应用。选择合适的GC算法需根据应用特点、内存大小、吞吐量和延迟要求综合考虑。

智能总结

深度解读

考点定位

思路启发