标记-清除：识别并清除垃圾对象，但会产生内存碎片(号码误标记清除)

简介

标记-清除算法是一种垃圾回收算法，用于识别和清除不再被使用的对象（称为垃圾对象）。它通过两个主要步骤来实现：标记和清除。

标记步骤

在标记步骤中，算法从程序的根对象开始，递归地遍历所有可达对象。这些可达对象将被标记为“已访问”。所有未被标记的对象都被视为垃圾对象。

清除步骤

在清除步骤中，算法将回收所有未被标记的对象所占用的内存。这些内存被添加到空闲内存池中，以便可以重新使用。

优点

简单且易于实现：标记-清除算法是一个相对简单的算法，容易理解和实现。快速：标记步骤可以快速完成，因为只需要遍历一次程序的根对象。

缺点

内存碎片：标记-清除算法的一个主要缺点是它会产生内存碎片。当回收的对象在内存中不连续时，就会出现内存碎片。这可能会导致程序性能下降，因为算法需要花费更多的时间来查找可用的内存块。不会压缩内存：标记-清除算法不会压缩内存。当对象被清除时，它们的内存被添加到空闲内存池中，但不会被压缩到一起。这会导致内存使用率增加。

改进

为了解决标记-清除算法的缺点，已经开发了多种改进技术：复制收集：这种算法将存活对象复制到一块新的连续内存区域，从而消除内存碎片。标记-整理-清除：这种算法首先标记和压缩存活对象，然后清除垃圾对象。这减少了内存碎片并提高了内存利用率。分代收集：这种算法将对象划分为不同的代，并根据其存活时间对它们进行收集。这有助于提高性能，因为较短存活时间的对象可以更频繁地被回收。

总结

标记-清除算法是一种简单的垃圾回收算法，可以有效地识别和清除垃圾对象。它的缺点是会产生内存碎片。为了解决这一问题，已经开发了多种改进技术，包括复制收集、标记-整理-清除和分代收集。

---

---

相关标签： 但会产生内存碎片、 识别并清除垃圾对象、 号码误标记清除、 标记、 清除、

上一篇：复制将活动对象复制到一个新的内存区域，留下

下一篇：元空间存储类元数据如类信息字段和方法签名