【大白话说Java面试题 第55题】【JVM篇】第15题:JVM有哪些垃圾收集算法?

📌 PDF :大白话说Java面试题 --- 02-JVM篇

第15题:JVM有哪些垃圾收集算法

📚 回答:

  • 核心概念 :
    JVM 的垃圾收集算法是垃圾回收的核心机制,决定了如何高效地标记和回收内存中的垃圾对象。常见的垃圾收集算法包括以下三种:标记-复制 、标记-清除 和 标记-整理。

1. 标记-复制(Mark-Copy)算法
  • 定义:

    • 将内存划分为两块区域(From 和 To),每次只使用其中一块。
    • 当一块区域的内存用完后,垃圾回收器会将存活对象复制到另一块区域,然后一次性清理掉已使用的空间。
  • 优点:

    • 高效清理短生命周期的对象,避免内存碎片化问题。
  • 缺点:

    • 需要额外的内存空间,导致内存利用率较低(通常只有 50%)。

    💡 适用场景:

  • 年轻代中对象大多数是短生命周期的,适合使用标记-复制算法。


2. 标记-清除(Mark-Sweep)算法
  • 定义:

    • 先标记所有存活对象,然后统一回收未标记的对象(即垃圾对象)。
  • 优点:

    • 实现简单,适合一次性清理大量垃圾对象。
  • 缺点:

    • 容易产生内存碎片,影响后续分配大对象的效率。

    💡 源码解析 :
    Serial Old 和 Parallel Old 收集器在老年代中使用了标记-整理算法,但基础原理与标记-清除类似。


3. 标记-整理(Mark-Compact)算法
  • 定义:

    • 标记过程与标记-清除相同,不同的是标记完成后不会直接回收垃圾对象,而是将所有存活对象向一端移动,然后清理掉边界以外的空间。
  • 优点:

    • 避免内存碎片化问题,适合频繁分配大对象的场景。
  • 缺点:

    • 整理过程需要额外的时间开销,性能略低于标记-清除。

4. 总结对比
算法 适用场景 优点 缺点
标记-复制 年轻代(短生命周期对象) 高效清理垃圾,无内存碎片 需要额外的 Survivor 区,内存利用率低
标记-清除 老年代(少量垃圾对象) 实现简单,适合一次性清理大量垃圾 易产生内存碎片
标记-整理 老年代(频繁分配大对象) 避免内存碎片,适合长期运行的应用 整理过程耗时较长

💡 面试官视角:

  • 面试官可能会问"为什么年轻代使用标记-复制算法?"答:因为年轻代中大多数对象是短生命周期的,标记-复制算法能高效清理垃圾且无碎片问题。
  • 面试官可能会追问"标记-清除和标记-整理的区别是什么?"答:标记-清除直接回收垃圾,容易产生碎片;标记-整理会压缩内存,避免碎片但耗时更长。
相关推荐
小羊没烦恼!4 天前
微服务化的基石——持续集成
java·大数据·word·powerpoint·.net
倒头就睡的小比特4 天前
算法竞赛C++常用的STL
c++·算法
俊昭喜喜里4 天前
java中的继承和多态的区别
java
小羊没烦恼!4 天前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
譕痕4 天前
JSONObject与JSONArray封装数据格式区别
java·json
胡写代码4 天前
别再前后端各写一套表单校验了
java·后端
小鱼能吃糖4 天前
缺陷修复总览 · mall电商项目:5类缺陷,1个病根,4个业务域
java·电商
此时不提桶,更待何时4 天前
01-06-A-JVM排查实战详解
java·jvm
晨米酱4 天前
AGENTS.md:Agent 的上下文策略层
面试·架构·agent
猎头南楼4 天前
知识社区推荐系统实践:新用户冷启动与长短期兴趣建模的挑战 资深推荐算法工程师
人工智能·深度学习·算法·机器学习