标记清除算法

程序员朱永胜2023-11-012023-11-01

有的时候博客内容会有变动，首发博客是最新的，其他博客地址可能会未同步, 认准https://blog.zysicyj.top

全网最细面试题手册，支持艾宾浩斯记忆法。这是一份最全面、最详细、最高质量的 java
面试题，不建议你死记硬背，只要每天复习一遍，有个大概印象就行了。https://store.amazingmemo.com/chapterDetail/1685324709017001

1. 什么是标记清除算法?

标记清除算法是一种用于垃圾回收的算法，它可以在运行时自动识别和回收不再被使用的对象。该算法通过标记已分配的内存块中的活跃对象，并清除未被标记的对象所占用的内存。

2. 为什么需要标记清除算法?

在编程过程中，我们经常会使用动态分配内存的操作，比如创建对象、数组等。然而，这些动态分配的内存如果不及时释放，就会产生内存泄漏问题，导致内存资源的浪费和系统性能下降。为了解决这个问题，我们需要一种垃圾回收算法来自动地回收不再被使用的内存。

3. 标记清除算法的实现原理?

标记清除算法的实现原理基于对象的可达性，即从程序的根对象出发，通过对象之间的引用关系，标记出所有可以被访问到的对象。一般来说，根对象包括全局变量、栈上的对象以及寄存器中的对象。

标记清除算法（Mark and Sweep Algorithm）是一种常见的垃圾回收算法，它包括两个主要阶段：标记阶段和清除阶段。

标记阶段：
- 从一组根对象（如虚拟机栈、本地方法栈、静态变量等）出发，标记所有可达的对象。这些根对象被认为是活动的对象，它们可以通过引用链访问到其他对象。
- 遍历对象的引用关系图，将可达的对象进行标记。这可以通过深度优先搜索（DFS）或广度优先搜索（BFS）等算法来实现。
- 标记过程中，如果发现某个对象不可达（即未被标记），则说明该对象是垃圾对象，可以被回收。
清除阶段：
- 在标记阶段完成后，垃圾回收器会遍历整个堆内存，回收未被标记的对象。
- 清除阶段会释放垃圾对象所占用的内存空间，并将这些内存空间标记为可重用。

4. 标记清除算法的使用示例

下面是一个简单的示例，演示标记清除算法的使用过程：

// 创建对象 A、B 和 C
Object A = new Object();
Object B = new Object();
Object C = new Object();

// 配置对象之间的引用关系
A.setB(B);
B.setC(C);

// 销毁对象 B
B = null;

// 执行垃圾回收
System.gc();

上述示例中，创建了三个对象 A、B 和 C，并通过引用关系将它们连接起来。接着，将对象 B 置为 null，表示不再使用。最后，通过调用 System.gc() 方法触发垃圾回收器来回收不再被使用的对象。

5. 标记清除算法的优点

相对简单：标记清除算法相对于其他垃圾回收算法来说，实现较为简单，容易理解和实现。
能够回收不连续的内存块：由于清除的过程可以处理不连续的内存块，因此可以更好地适应内存碎片的情况。

6. 标记清除算法的缺点

产生内存碎片：由于标记清除算法只是简单地清除未标记的对象，因此会产生内存碎片，导致内存利用率降低。
垃圾回收时会中断程序执行：在标记和清除的过程中，垃圾回收器需要中断程序的执行，可能会引起一定的性能问题。

7. 标记清除算法的使用注意事项

尽量减少垃圾回收的频率：标记清除算✽✽中断程序执行，因此频繁触发垃圾回收会降低程序的性能。可以通过设置合适的垃圾回收阈值来控制回收的频率。
注意大对象的处理：对于大对象，垃圾回收器可能需要耗费较多的时间来标记和清除。可以考虑使用分代收集算法或其他更适合处理大对象的垃圾回收算法。

8. 总结

标记清除算法是一种用于垃圾回收的算法，通过标记和清除未被引用的对象来回收内存。它相对简单实现，能够处理不连续的内存块。然而，它也有一些缺点，比如会产生内存碎片和可能导致程序执行中断。在使用标记清除算法时，需要注意控制垃圾回收的频率和处理大对象的方式。