随笔 - 882, 文章 - 0, 评论 - 1, 阅读 - 51602

文章目录

GC（垃圾回收）是程序自动管理内存的一种机制，通过扫描内存中的对象和引用，自动确定哪些对象是已死的（即无法再被访问），并将这些对象标记为垃圾，释放它们所占用的内存空间。下面我们将介绍GC的过程，并附上Java代码示例来说明。

1. 标记阶段

在标记阶段，GC扫描所有的对象，找出所有可达对象，这些对象是指在应用程序中仍然被引用的对象，将这些对象标记为存活对象。未被标记的对象就会被判定为垃圾。为了实现标记过程，GC需要对整个堆进行扫描，记录哪些对象是存活对象。

Java代码示例：

public class GCExample {
   public static void main(String[] args) {
      // 创建对象
      Object obj1 = new Object();
      Object obj2 = new Object();
      Object obj3 = new Object();

      // 将obj1和obj2设为相互引用
      obj1.setReference(obj2);
      obj2.setReference(obj1);

      // 将obj3设为root对象
      root = obj3;

      // 执行标记过程
      mark(root);
   }

   // 在标记过程中，使用递归算法遍历所有存活对象
   public static void mark(Object obj) {
      if (obj.isMarked()) {
         return;
      }
      obj.mark();
      Object[] references = obj.getReferences();
      for (Object ref : references) {
         mark(ref);
      }
   }
}

在上面的代码示例中，我们创建了三个对象obj1、obj2和obj3，并将obj1和obj2相互引用，将obj3设置为root对象。在执行mark方法时，从根对象obj3开始，使用递归算法遍历所有存活对象，将遍历到的对象标记为存活对象。

2. 清除阶段

在清除阶段，GC清除被标记为垃圾的对象，收回它们所占用的内存空间。清除过程是在后台进行的，应用程序不会受到影响。在清除过程中，GC会将被标记为垃圾的对象从堆中清除。这些对象的内存空间将被释放，以便可供后续程序使用。

Java代码示例：

public static void sweep() {
   for (Object obj : heap) {
      if (!obj.isMarked()) {
         heap.remove(obj);
      } else {
         obj.unmark();
      }
   }
}

在上面的代码示例中，我们遍历整个堆，对于所有没有被标记的对象，将其从堆中清除。而对于被标记了的对象，将其标记状态重置为未标记。

3. 压缩阶段

在压缩阶段，GC会将存活对象向堆的一端移动，以便获得一块连续的内存空间。这个过程也称为内存整理。这个过程的目的是使内存空间更加紧凑，并且减少内存碎片的数量，从而提高内存利用率。

Java代码示例：

public static void compact() {
   int offset = 0;
   for (Object obj : heap) {
      if (obj.isMarked()) {
         obj.move(offset);
         offset += obj.getSize();
      }
   }
}

在上面的代码示例中，我们遍历所有存活对象，将它们向堆的一端移动，并更新它们在堆中的位置。在移动对象时，我们需要记录它们的偏移量，以便正确地更新它们的引用。

以上就是GC的三个阶段：标记阶段、清除阶段和压缩阶段。这些阶段的实现方式因开发语言而异，但是它们的基本原理是相同的。