标记清除算法(mark-sweep)是java垃圾回收中最基础的内存管理策略,其核心逻辑分为“标记”和“清除”两个阶段。该算法通过遍历根对象引用链来标记所有存活对象,随后直接扫描堆内存并销毁未标记的死亡对象,同时回收其占用的空间。

标记阶段是如何确定存活对象的
标记阶段主要依赖可达性分析算法(Reachability Analysis),从GC Roots出发沿着引用树向下搜索。在Java中,虚拟机栈中的局部变量表、方法区中的类静态属性以及常量引用的对象通常被作为GC Roots。只要从这些节点出发能够连通的对象,就会被标记为存活状态;反之,无法连通的则被视为可回收对象。

FilePond 是一个 JavaScript 文件上传库,支持通过拖拽、粘贴和 API 方式处理文件、目录、URL 和 Data URI。它包含内置的图像优化功能、异步分块上传功能,并提供了适用于 React、Vue、Angular 和 Svelte 的适配器。
import java.lang.ref.WeakReference;
public class MarkSweepDemo {
public static void main(String[] args) {
// 模拟创建大量对象
Object obj1 = new Object();
Object obj2 = new Object();
// 建立引用关系:obj1 引用 obj2
obj1 = obj2;
// 断开对原obj1的引用,使其成为垃圾
obj1 = null;
// 触发垃圾回收
System.gc();
// 验证对象是否被回收
WeakReference<Object> weakRef = new WeakReference<>(obj2);
System.out.println(weakRef.get() != null); // 输出 false
}
}
清除阶段如何处理内存碎片问题
清除阶段会遍历整个堆内存区域,将所有未被标记的对象进行回收。虽然这种方式实现简单且无需移动对象,但它会产生大量的内存碎片。当后续需要分配大对象时,可能因为找不到连续的足够大的内存块而提前触发Full GC。因此,现代JVM通常会将标记清除与压缩整理结合使用,或者采用分代收集机制来缓解这一问题。
立即学习“Java免费学习笔记(深入)”;
import java.util.ArrayList;
import java.util.List;
public class FragmentationTest {
public static void main(String[] args) {
List<byte[]> list = new ArrayList<>();
// 分配多个大数组
for (int i = 0; i < 100; i++) {
list.add(new byte[1024 * 1024]); // 1MB
}
// 移除一半对象,产生内存碎片
for (int i = 0; i < 50; i++) {
list.remove(0);
}
// 尝试分配一个大对象,可能会失败或触发GC
try {
byte[] largeObj = new byte[1024 * 1024 * 10]; // 10MB
System.out.println("Allocation successful");
} catch (OutOfMemoryError e) {
System.out.println("Allocation failed due to fragmentation");
}
}
}
基于程序中某个输入、条件或结果的具体问题
在上述代码示例中,当执行`System.gc()`后,由于`obj1`被置为`null`且没有其他强引用指向它,该对象会被标记为死亡并在清除阶段被回收。此时,`WeakReference`持有的弱引用也会失效,导致`get()`方法返回`null`。这验证了标记清除算法在处理孤立对象时的有效性,同时也展示了弱引用在配合垃圾回收器工作时的行为特征。

















