【JVM基础篇】Java的四种垃圾回收算法介绍

Java的四种常见垃圾收集算法分别是：

1. 标记-清除（Mark-Sweep）
2. 标记-压缩（Mark-Compact）
3. 收集（Copying）
4. 分代（Generational）

解释和示例代码：

1. 标记-清除（Mark-Sweep）：这是垃圾收集算法中最基本的一个算法，分为“标记”和“清除”两个阶段。首先先标记出所有需要回收的对象，然后进行清除回收。

public void markSweep() {
    // 标记
    mark();
    // 清除
    sweep();
}
 
private void mark() {
    // 标记过程，比如可以设置对象头的某一位来表示对象是否被标记
}
 
private void sweep() {
    // 清除被标记的对象
}

2. 标记-压缩（Mark-Compact）：在标记-清除的基础上，增加了一个压缩的过程，即清除后进行对象空间的压缩整理。

public void markCompact() {
    // 标记
    mark();
    // 压缩
    compact();
}
 
private void compact() {
    // 移动所有存活的对象，使得对象空间连续
}

3. 收集（Copying）：将可用的内存空间分为两块，每次只使用其中一块，当这一块用完了，就将存活的对象复制到另一块上，然后把已使用的内存空间清理掉。

public void copying() {
    // 假设有两块空间 from 和 to
    AddressSpace from = getFromSpace();
    AddressSpace to = getToSpace();
    // 复制存活对象
    for (Address a : from) {
        if (a.getObject() != null) {
            to.copyFrom(a);
        }
    }
    // 交换两块空间的角色，完成收集
    swap(from, to);
}

4. 分代（Generational）：基于对象生命周期的不同将内存划分为几个区域，分别采用最适合其特点的收集算法。比如新生代可以采用复制算法，而老年代可以采用标记-压缩或标记-清除算法。

public void generational() {
    // 新生代使用复制算法
    newGeneration.copying();
    // 老年代使用标记-压缩或标记-清除
    oldGeneration.markCompact();
}

以上代码仅为示例，实际的垃圾收集器实现会更复杂，包含更多细节处理。