目录

1、标记-清除算法

2、标记-复制算法

3、标记-整理算法

总结：

---

jvm先判断哪些需要回收，哪些需要保留，通常采用可达性分析算法标记存活对象：判断对象能否回收的两种方法，以及JVM引用-****博客

1、标记-清除算法

标记阶段：
从GC Roots出发，遍历所有可以到达的对象，并进行标记“存活”。

清除阶段：
算法扫描整个堆内存，找到未被标记的对象，并进行清除操作。

（当然也可以反过来，标记需要清除的对象，并进行清楚操作。）

优点：速度较快

缺点：会造成内存碎片

2、标记-复制算法

标记阶段：
从GC Roots出发，遍历所有可以到达的对象，并进行标记“存活”。

复制阶段：

将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。

优点：实现简单，复制过程可以并行执行，运行高效

缺点：可用内存缩小为一半

3、标记-整理算法

标记阶段：
从GC Roots出发，遍历所有可以到达的对象，并进行标记“存活”。

整理阶段：

让所有存活的对象都向内存空间一端移动，然后直接清理掉边界以外的内存。

优点：不会产生内存碎片，可以高效利用内存空间

缺点：需要移动存活对象的操作，增加了算法的复杂度和开销，整理过程的速度相对较慢

总结：

标记-清除算法实现简单，但会产生内存碎片问题。

标记-复制算法在并行性上更有优势，但需要额外的内存开销。

标记-整理算法解决了内存碎片问题，但需要更复杂的对象移动操作。