Java面试八股之垃圾回收算法有哪些

1. 垃圾回收算法有哪些

在Java虚拟机（JVM）中，垃圾回收（GC）算法是管理内存、自动回收不再使用的对象所占用空间的关键机制。主要的GC算法有以下几种：

1. 标记-清除（Mark and Sweep）

原理：该算法分为两个阶段。首先，标记阶段遍历所有可达的对象，给它们打上“存活”的标记；随后，清除阶段遍历堆内存，删除那些未被标记的对象。这是一种基础的回收算法。

优缺点：简单，但是有两个主要缺点。一是效率问题，标记和清除两个过程都需要遍历整个堆空间，耗时较长。二是会产生内存碎片，因为清除后的空闲空间不连续，可能导致大对象无法被分配。

2. 复制（Copying）

原理：将内存划分为两个相等的区域，通常用于新生代。对象最初在其中一个区域（比如 Eden 区）分配。当区域填满时，触发GC，将存活的对象复制到另一个区域，并清空原来的空间。新生代的垃圾回收（Minor GC）通常使用此算法。

优缺点：优点是内存分配简单且速度快，没有内存碎片问题，因为每次回收后空间都是连续的。缺点是需要额外的内存空间，并且频繁的复制操作可能导致效率问题，尤其是在对象存活率较高的情况下。

3. 标记-压缩（Mark and Compact）

原理：结合了标记-清除算法的标记过程和一个压缩步骤。首先标记所有活动对象，然后将所有存活的对象向一端移动，最后清除边界外的所有空间。这样既解决了内存碎片问题，又保持了对象的连续性。

优缺点：消除了标记-清除算法导致的内存碎片问题，提高了内存利用率。但标记和压缩两个步骤都比较耗时，特别是在对象数量庞大的情况下。

4. 分代收集（Generational Collection）

原理：不是单一的算法，而是一种策略，将堆内存分为新生代和老年代，采用不同的GC算法对待不同代的内存区域。新生代常用复制算法，因为它能快速处理大量短期对象；老年代通常采用标记-清除或标记-压缩算法，因为这里的对象生存周期较长。

优缺点：通过区分对象的生命周期，可以在不同代使用最适合的算法，从而达到较好的性能和内存管理效果。但增加了实现的复杂性。

5. 增量收集（Incremental GC）

原理：为了解决长时间停顿问题，增量收集将一次完整的GC过程分成多个小步骤，每次只回收一部分，尽量减少单次暂停时间。

优缺点：减少了GC暂停时间，提高了应用的响应性，但可能会增加总体的GC开销，并且可能导致内存碎片问题。

6. 并发收集（Concurrent GC）

原理：在应用程序运行的同时进行垃圾回收，尽可能减少GC操作对应用的影响。例如，CMS（Concurrent Mark and Sweep）和G1（Garbage First）收集器。

优缺点：降低了垃圾回收引起的停顿时间，提高了应用的吞吐量，但实现复杂，可能会有内存碎片问题，且在并发阶段可能会影响应用的性能。

7. G1（Garbage First）

原理：是Java 7以后引入的一种先进的垃圾收集器，它将堆内存划分为多个大小相等的区域，并跟踪每个区域的垃圾堆积程度，优先回收垃圾最多的区域（Garbage First），以达到均衡的内存使用和低延迟的目的。

优缺点：在追求低延迟的同时保证了良好的吞吐量，适合大规模数据的应用。但是，G1的实现相对复杂，对计算资源的需求较高。

以上是JVM中常见的几种垃圾回收算法，不同的JVM版本和配置可能会使用这些算法的不同组合来优化性能和资源管理。

 如果大家需要视频版本的讲解，欢迎关注我的B站：