垃圾回收算法

标记-清除算法（Mark and Sweep）

标记-清除算法分为两个阶段。在标记阶段，垃圾收集器会标记所有活动对象；在清除阶段，垃圾收集器会清除所有未标记的对象。标记-清除算法存在的问题是会产生内存碎片，从而影响后续的内存分配。

复制算法（Copying）

复制算法将内存分为两个区域，每次只使用其中一个区域。当一个区域被占满时，垃圾收集器会将所有活动对象复制到另一个区域中，然后清除原区域的所有对象。这种算法可以有效地避免内存碎片的问题，但是需要消耗更多的内存空间。

标记-整理算法（Mark and Compact）

标记-整理算法是在标记-清除算法的基础上进行改进的，它可以避免内存碎片的问题。在标记阶段，垃圾收集器会标记所有活动对象；在整理阶段，垃圾收集器会将所有活动对象移动到内存的一端，然后清除所有未标记的对象。

分代算法（Generational）

分代算法是一种优化算法，它根据对象的生命周期将内存分为不同的代。一般来说，新创建的对象往往比较短命，垃圾收集器会将这些对象放到年轻代中，而长生命周期的对象则会放到老年代中。在垃圾回收时，年轻代采用复制算法，老年代采用标记-整理算法或标记-清除算法。这种算法可以有效地提高垃圾回收的效率。

分区算法（Region-based）

分区算法将内存分为多个区域，每个区域都有自己的垃圾回收器。这种算法可以充分利用多核 CPU 的性能，提高垃圾回收的效率。

引用计数算法

通过为每个对象维护一个引用计数器，记录指向该对象的引用数。当引用计数器为 0 时，该对象可以被清理。
该算法无法处理循环引用的情况，如果对象之间存在相互引用，但没有外部引用指向它们中的任何一个时这些对象无法被销毁。

可达性分析

通过分析对象之间的引用关系，确定哪些对象可以被程序访问，哪些对象已经不再需要并可以被垃圾回收器回收。Java 中使用可达性分析算法来进行垃圾回收，以确保内存被充分利用，同时避免内存泄漏和空间浪费。
可达性分析的过程通常由垃圾回收器自动完成，其基本思路是从一组根对象（如线程栈、静态变量等）开始，递归遍历所有对象，并标记所有可达对象。未标记的对象则被认为是不可达对象，可以被垃圾回收器回收。

垃圾回收器

Serial 垃圾回收器

单线程的垃圾回收器（在多核 CPU 的环境中，如果使用 Serial 垃圾回收器，那么只能使用一个 CPU 核心来执行垃圾回收操作，其他 CPU 核心则处于空闲状态，无法充分利用 CPU 的性能）
使用标记-清除算法进行垃圾回收。
Serial 垃圾回收器适用于内存较小的环境或者只有单个 CPU 核心的环境。

Parallel 垃圾回收器

多线程的垃圾回收器
标记-清除算法进行垃圾回收
适用于多核 CPU 的环境，可以充分利用多核 CPU 的性能。

CMS 垃圾回收器

并发的垃圾回收器，它可以在应用程序运行的同时进行垃圾回收。
适用于对响应时间要求较高的应用程序
可能会产生内存碎片。（由于采用了标记-清除算法，CMS 垃圾回收器无法像复制算法或标记-整理算法那样将内存整理成连续的空间。因此，清除之后，内存中会留下很多不连续的小块空间，这些空间称为内存碎片。）

G1 垃圾回收器（JDK8）

基于分代的垃圾回收器
可以在多核 CPU 的环境下并发执行垃圾回收。
适用于大内存的应用程序
避免内存碎片的问题。

分区：G1 垃圾回收器将整个堆内存分成多个大小相等的区域（Region），每个区域都可以独立地进行垃圾回收操作。这样，在进行垃圾回收时，可以同时并发执行多个区域的垃圾回收操作，从而充分利用多核 CPU 的性能。

并发标记和整理：G1 垃圾回收器采用了一种称为“并发标记和整理（Concurrent Marking and Compacting）”的算法，可以在应用程序运行的同时，对垃圾进行标记和整理。该算法允许垃圾回收器在多个 CPU 核心上并发执行标记和整理操作，从而提高垃圾回收的效率。

ZGC（Z Garbage Collector）垃圾回收器 (JDK 15)

低延迟：ZGC 垃圾回收器可以实现几乎无停顿的垃圾回收，最长的垃圾回收时间不超过几毫秒。这对于对实时性要求较高的应用程序非常重要。

高吞吐量：尽管 ZGC 垃圾回收器的主要目标是低延迟，但它也具有较高的吞吐量，可以处理大量的垃圾数据。

可扩展性：ZGC 垃圾回收器可以处理非常大的堆内存，支持多个 CPU 核心并行执行垃圾回收操作。

分代收集：ZGC 垃圾回收器采用分代收集策略，可以根据对象的生命周期将堆内存分为不同的代，对于不同代采用不同的垃圾回收策略。

内存压缩：ZGC 垃圾回收器可以在垃圾回收过程中对内存进行压缩，从而减少内存的碎片化。

内存碎片

内存碎片会影响后续的内存分配。当应用程序需要分配一块大的连续内存时，由于内存中存在很多小的不连续空间，无法满足分配要求导致内存分配失败。

CMS 垃圾回收器采用 空闲列表（Free List） 机制来维护内存碎片。
空闲列表是一种链表结构，用于记录内存中空闲的小块空间。当应用程序需要分配内存时，CMS 垃圾回收器会遍历空闲列表，找到一块足够大的空间来分配给应用程序。虽然空闲列表可以缓解内存碎片的问题，但是它也会带来额外的开销和复杂性