探索JVM的垃圾回收魔法：揭秘常用算法与实战技巧

最新推荐文章于 2025-12-03 14:13:07 发布

原创最新推荐文章于 2025-12-03 14:13:07 发布 · 830 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#jvm #算法

Java基础专栏收录该内容

83 篇文章

订阅专栏

探索JVM的垃圾回收魔法：揭秘常用算法与实战技巧

JVM Garbage Collection

在Java的世界里，JVM（Java Virtual Machine）就像是一位默默无闻的管家，负责管理内存的分配与回收。垃圾回收（Garbage Collection, GC）是JVM的核心功能之一，它确保了程序的稳定运行，避免了内存泄漏和崩溃。本文将带你深入探索JVM的垃圾回收算法，从基础概念到高级技巧，让你轻松驾驭这个强大的工具。

1. 垃圾回收的基础概念

在深入算法之前，我们先来了解一下垃圾回收的基本概念。

1.1 什么是垃圾回收？

垃圾回收是指自动管理内存的过程，JVM会自动回收不再使用的对象，释放其占用的内存空间。这避免了手动管理内存的复杂性和潜在错误。

1.2 垃圾回收的时机

JVM会在以下几种情况下触发垃圾回收：

当堆内存不足时。
当系统空闲时。
当手动调用System.gc()时（不推荐，因为这会强制触发Full GC）。

2. 常用的垃圾回收算法

JVM提供了多种垃圾回收算法，每种算法都有其独特的优缺点。下面我们将逐一介绍这些算法。

2.1 标记-清除算法（Mark and Sweep）

这是最基础的垃圾回收算法。分为两个阶段：

标记阶段：从根对象（如全局变量、栈中的对象）开始，遍历所有可达对象，并标记它们。
清除阶段：回收未被标记的对象，释放其占用的内存。

// 伪代码示例
void markAndSweep() {
    markPhase();  // 标记阶段
    sweepPhase(); // 清除阶段
}

void markPhase() {
    for (Object root : roots) {
        mark(root);
    }
}

void mark(Object obj) {
    if (obj.marked == false) {
        obj.marked = true;
        for (Object child : obj.children) {
            mark(child);
        }
    }
}

void sweepPhase() {
    for (Object obj : heap) {
        if (obj.marked == false) {
            free(obj);
        } else {
            obj.marked = false; // 重置标记，为下一次GC做准备
        }
    }
}

优点：实现简单。
缺点：容易产生内存碎片，导致大对象分配困难。

2.2 复制算法（Copying）

复制算法将内存分为两个区域，每次只使用其中一个区域。当一个区域满时，将存活对象复制到另一个区域，然后清空原区域。

// 伪代码示例
void copying() {
    copyLiveObjects(); // 复制存活对象
    swapRegions();     // 交换区域
}

void copyLiveObjects() {
    for (Object obj : fromSpace) {
        if (obj.marked) {
            toSpace.add(obj);
        }
    }
}

void swapRegions() {
    Region temp = fromSpace;
    fromSpace = toSpace;
    toSpace = temp;
}

优点：解决了内存碎片问题。
缺点：内存利用率低，因为每次只能使用一半的内存。

2.3 标记-整理算法（Mark and Compact）

标记-整理算法结合了标记-清除和复制算法的优点。分为三个阶段：

标记阶段：与标记-清除算法相同。
整理阶段：将所有存活对象移动到内存的一端，清空另一端的内存。

// 伪代码示例
void markAndCompact() {
    markPhase();  // 标记阶段
    compactPhase(); // 整理阶段
}

void compactPhase() {
    int freeIndex = 0;
    for (Object obj : heap) {
        if (obj.marked) {
            obj.moveTo(freeIndex);
            freeIndex++;
        }
    }
    // 清空剩余内存
    heap.truncate(freeIndex);
}

优点：解决了内存碎片问题，且内存利用率高。
缺点：整理阶段需要移动对象，性能开销较大。

2.4 分代收集算法（Generational Collection）

分代收集算法根据对象的生命周期将内存分为多个代（如年轻代、老年代），对不同代采用不同的回收策略。

年轻代：使用复制算法，因为年轻代对象生命周期短，回收频繁。
老年代：使用标记-清除或标记-整理算法，因为老年代对象生命周期长，回收不频繁。

// 伪代码示例
void generationalCollection() {
    youngCollection(); // 年轻代收集
    oldCollection();   // 老年代收集
}

void youngCollection() {
    // 使用复制算法
    copying();
}

void oldCollection() {
    // 使用标记-清除或标记-整理算法
    markAndCompact();
}

优点：根据对象生命周期采用不同策略，提高了回收效率。
缺点：实现复杂，需要维护对象的年龄信息。

3. 实战技巧：优化垃圾回收性能

在实际项目中，我们可以通过以下技巧优化垃圾回收性能：

3.1 调整堆内存大小

合理设置堆内存大小，避免频繁触发垃圾回收。

# 设置初始堆内存和最大堆内存
java -Xms512m -Xmx1024m MyApp

3.2 选择合适的垃圾回收器

JVM提供了多种垃圾回收器，如Serial、Parallel、CMS、G1等。根据应用场景选择合适的垃圾回收器。

# 使用G1垃圾回收器
java -XX:+UseG1GC MyApp

3.3 减少对象的创建和销毁

尽量减少临时对象的创建，使用对象池技术重用对象。

// 对象池示例
public class ObjectPool {
    private static final Queue<MyObject> pool = new LinkedList<>();

    public static MyObject getObject() {
        MyObject obj = pool.poll();
        return obj != null ? obj : new MyObject();
    }

    public static void returnObject(MyObject obj) {
        pool.offer(obj);
    }
}