JVM 常见垃圾回收算法简介

详细介绍了Java的JVM中常见三种垃圾收集算法：标记清除算法、复制算法、标记整理算法、分代分区收集算法。

Java的垃圾收集算法没有采用引用计数法来确定垃圾，而是基于可达性垃圾分析算法，由此产生了几种常见的垃圾收集算法。基本主要有标记-清除算法、复制算法、标记-整理算法等，另外还有分代、分区等综合多种算法的算法。

1 基本算法

1.1 标记-清除算法(Mark-Sweep)

1.1.1 原理

标记-清除算法是最基础的收集算法，是现代垃圾回收算法的思想基础。它分为两个阶段：标记阶段和清除阶段。在标记阶段，首先通过根节点，标记所有从根节点开始的可达对象。因此，未被标记的对象就是未被引用的垃圾对象。然后，在清除阶段，清除所有未被标记的对象。

1.1.2 优缺点

优点：

1. 标记清除算法解决了引用计数算法中的循环引用的问题(该算法基于可达性分析算法)，没有从root节点引用的对象都会被回收。
2. 该算法比较简单，后续的很多算法都是基于此算法改进的。

缺点：

1. 效率较低，标记和清除两个动作都需要遍历所有的对象，并且在GC时，需要停止应用程序（STW）