【大厂面试题系列】：说说JVM垃圾回收算法及其优缺点

JVM的垃圾回收算法，优缺点

• 标记-清除算法

  该算法分为“标记”和“清除”阶段：首先标记出所有需要回收的对象，在标记完成后统一回收掉所有被标记的对象。也可以反过来先标记所有不需要被回收的对象，标记完成以后回收没有被标记的对象。

  1. 执行效率不稳定，适用于对象存过较多的区域，适用于老年代
  2. 会产生内存碎片

  何为清除？

  标记清除并不是真的置空，而是把需要清除的对象地址保存在空闲的地址列表里。下次有新对象需要加载时，判断垃圾的位置空间是否够，如果够，就存放。

• 复制算法

  • 将可用内存分为大小相同的两块，每次使用其中的一块。当这一块的内存使用完后，就将还存活的对象复制到另一块去，然后再把使用的空间一次清理掉。这样就使每次的内存回收都是对内存区间的一半进行回收。

    优点：

    1. 不会出现内存碎片问题
    2. 对于存活对象少的区域（新生代），简单高效

    缺点

    1. 将可用内存减少到一半，内存浪费过大
    2. 如果存活对象过多，那么复制对象所带来的开销也会增大

• 标记-整理算法

  • 标记过程仍然与“标记-清除”算法一样，但后续步骤不是直接对可回收对象回收，而是让所有存活的对象向一端移动，然后直接清理掉端边界以外的内存。

优点：

1. 消除了标记-清除算法中，内存区域分散的缺点，我们需要给新对象分配内存时，JVM只需要持有一个内存的起始地址即可。

2. 消除了复制算法中内存减半的高额代价。

缺点：

1. 从效率上来说，标记-整理算法要低于复制算法

2. 移动对象的同时，如果对象被其他对象引用，则还需要调整引用的地址。

3. 移动过程中，需要全程暂停用户应用程序。

分代收集算法

当前虚拟机的垃圾收集都采用分代收集算法，这种算法没有什么新的思想，只是根据对象存活周期的不同将内存分为几块。一般将 java 堆分为新生代和老年代，这样我们就可以根据各个年代的特点选择合适的垃圾收集算法。

在新生代中，每次收集都会有大量对象死去，所以可以选择”复制“算法，只需要付出少量对象的复制成本就可以完成每次垃圾收集。而老年代的对象存活几率是比较高的，而且没有额外的空间对它进行分配担保，所以我们必须选择“标记-清除”或“标记-整理”算法进行垃圾收集。

---

最后

我是 Code皮皮虾，一个热爱分享知识的 皮皮虾爱好者，未来的日子里会不断更新出对大家有益的博文，期待大家的关注！！！

创作不易，如果这篇博文对各位有帮助，希望各位小伙伴可以一键三连哦！，感谢支持，我们下次再见~~~

分享大纲

大厂面试题专栏


Java从入门到入坟学习路线目录索引


开源爬虫实例教程目录索引

更多精彩内容分享，请点击 Hello World (●’◡’●)

---