Java进阶-第四十九篇：Java垃圾回收机制 - 垃圾回收算法 - 标记 - 清除算法

Java进阶-第四十九篇：Java垃圾回收机制 - 垃圾回收算法 - 标记 - 清除算法

在Java程序运行过程中，垃圾回收机制负责回收不再使用的对象所占用的内存，保障系统稳定运行。标记 - 清除算法作为基础的垃圾回收算法，理解其原理与特性对Java性能优化至关重要。

1. 标记 - 清除算法原理

标记阶段

标记 - 清除算法的标记阶段以根对象作为起点，开启可达性分析。根对象通常包括栈中的局部变量、方法区的静态变量以及JNI（Java Native Interface）引用的对象等。垃圾回收器从这些根对象出发，沿着对象之间的引用关系，遍历整个对象图。

具体过程中，垃圾回收器采用深度优先搜索（DFS）或广度优先搜索（BFS）的方式，标记所有从根对象可达的存活对象。例如，假设有一个Java程序，其栈中有一个局部变量user引用了一个User对象，User对象又引用了一个Address对象。垃圾回收器会先标记user所指向的User对象，接着通过User对象的引用找到并标记Address对象。在遍历过程中