JVM 有哪些垃圾回收算法（回收机制）？

 JVM 有哪些垃圾回收算法（回收机制）？

标记-清除算法

在Java虚拟机中，标记-清除算法是一种用于垃圾回收的算法。它分为两个阶段：标记阶段和清除阶段。

在标记阶段，垃圾收集器会遍历堆内存中的所有对象，标记所有存活的对象，即被引用的对象。这个过程通常从根对象开始，通过引用链遍历所有可达对象，并将它们标记为存活对象。

在清除阶段，垃圾收集器会遍历整个堆内存，清除所有未被标记的对象，即垃圾对象。

标记-清除算法的优点是简单、容易实现，适用于大型对象和长时间存活的对象。但是，它的缺点是会产生内存碎片问题，因为清除后的内存空间不连续，无法分配大型对象。此外，它还会导致应用程序暂停，因为在垃圾回收期间，应用程序必须等待垃圾回收完成，才能继续执行。

复制算法

在Java虚拟机中，复制算法是一种用于垃圾回收的算法。它将堆内存分为两个区域，每次只使用其中一个区域，称为“活动区域”，而另一个区域则称为“闲置区域”。当活动区域满时，垃圾收集器会将存活的对象复制到闲置区域，然后清空活动区域，以便下一次对象分配。

复制算法的优点是简单、高效，适用于大多数应用程序。由于每次只使用其中一个区域，因此不会产生内存碎片问题。此外，复制算法还可以与分代收集结合使用，将堆内存分为多个代，每个代使用不同的垃圾回收算法，以达到最优的性能。

但是，复制算法的缺点是需要两倍的内存空间，因为每个对象都需要复制到另一个区域。此外，由于复制算法每次只处理一半的对象，因此不适用于大型对象和长时间存活的对象。

标记-整理（压缩）算法

标记存活的对象，让所有存活的对象都向一端移动，然后直接清除掉端边界以外的内存。

优点：解决了标记-清理算法存在的内存碎片问题。

缺点：仍需要进行局部对象移动，一定程度上降低了效率。

分代算法

根据对象存活周期的不同将内存划分为几块，一般是新生代和老年代，新生代基本采用复制算法，老年代采用标记整理算法。当前商业虚拟机都采用分代收集的垃圾收集算法