标记整理 标记清除 标记复制 复制算法
时间: 2023-10-28 19:06:05 浏览: 73
一种新型多标记懒惰学习算法
这是四个与垃圾回收相关的算法:
1. 标记整理算法:这种算法先标记所有存活对象,然后将它们移动到一端,最后清理掉其余的内存空间。这种算法可以避免内存碎片化。
2. 标记清除算法:这种算法先标记所有存活对象,然后清理掉所有未标记的对象。这种算法容易导致内存碎片化。
3. 标记复制算法:这种算法将内存空间分为两部分,每次只使用其中一部分。当一部分用完后,将其中的存活对象复制到另一部分中,然后清理掉当前使用的部分。这种算法可以避免内存碎片化。
4. 复制算法:这种算法与标记复制算法类似,但是它将内存空间分为三部分,每次只使用其中两部分。当其中一部分用完后,将其中的存活对象复制到另外两部分中,然后清理掉当前使用的部分。这种算法可以更好地利用内存空间。
阅读全文