垃圾回收(Garbage Collection,GC)是Java虚拟机(JVM)中的重要功能之一,它负责自动管理内存并回收不再使用的对象。JVM使用不同的垃圾回收算法来实现这一功能,以便尽可能地提高内存利用率和程序执行性能。本文将详细介绍JVM中常见的垃圾回收算法的实现原理,并提供相应的源代码示例。
一、标记-清除算法(Mark and Sweep)
标记-清除算法是最基本的垃圾回收算法之一。它的实现过程分为两个阶段:标记阶段和清除阶段。
-
标记阶段:从根对象开始,遍历整个对象图,标记所有被引用的对象。在Java中,根对象包括活动线程的栈帧中的局部变量、静态变量和常量池中的对象等。
-
清除阶段:遍历整个堆内存,清除未标记的对象,并将回收的内存空间添加到空闲列表中,以便后续分配使用。
下面是一个简单的标记-清除算法的示例代码:
class GarbageCollector {
p