【JVM基础10】——垃圾回收-JVM垃圾回收算法有哪些？

---

1- 引言：垃圾回收算法

JVM 在识别了对象什么时候可以被回收之后，就需要执行垃圾回收算法对垃圾进行回收。JVM 中主要有以下三种垃圾回收算法

• ① 标记清除算法
• ② 复制算法
• ③ 标记整理算法

---

2- ⭐核心：三种垃圾回收算法

2-1 标记清除法

标记清除算法将垃圾回收分为了 2 个阶段，分别是 标记 和 清除。

• 1-标记： 对根据可达性分析算法进行标记（标记的是存活的对象）
• 2-清除： 对这些标记位可回收的内容进行垃圾回收

如图所示，先经过可达性分析 标记出存活的对象，之后再对未标记的对象进行垃圾回收。

优缺点

• 优点：标记和清除的速度较快
• 缺点：碎片化较为严重，标记清除后的内存出现不连续。因此不连续的空间可能导致占用内存大的数组无法存储，因此该算法不常用。

---

2-2 标记整理算法

一般老年代的垃圾回收器会采用复制算法。

• 标记整理算法类似于标记清除算法，也是先对存活的对象进行标记后清除。额外增加了空间移动的操作，将剩余存活的对象移动到连续的存储空间内。

优缺点

• 优点：解决了标记清除算法的碎片化的问题
• 缺点：标记整理算法多了一步对内存位置的移动，其效率受到一定影响。

---

2-3 复制算法

一般年轻代的垃圾回收器会采用复制算法。

• 复制算法，将内存大小分为两个大小相同的区域。
• ①标记阶段：标记存活的对象
• ②移动：将存活的对象移动到另一块内存中。
• ③清理：最后对移动后的待回收内存进行垃圾回收。

优缺点

• 优点：在垃圾对象多的情况下，效率较高。清理后，内存无碎片
• 缺点：分配 2 块内存空间，在同一时间只能使用一半，内存的使用效率较低。

---

3- 小结

3-1 JVM 常见的垃圾回收算法有哪些？