> For the complete documentation index, see [llms.txt](https://gitbook.fantasticmao.cn/tech/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://gitbook.fantasticmao.cn/tech/java/jvm/la-ji-shou-ji-suan-fa.md).

# 垃圾收集算法

## 分代收集算法

大多数程序的运行情况符合以下两个假设：

1. 弱分代假设：**绝大多数的对象都是朝生夕灭的**；
2. 强分代假设：**熬过多次 GC 的对象就越难以消亡**。

这两个分代假设奠定了多款常用的垃圾收集器的一致设计原则：收集器应该将 Java 堆划分为不同的区域，然后依据对象的年龄分配到不同的区域。

在 Java 堆被划分出不同的区域之后，垃圾收集器才可以每次只回收其中一个或者某些部分的区域。因此才有「Minor GC」、「Major GC」、「Full GC」 这样的回收类型的划分。

## 标记 - 清除算法

标记 - 清除算法是最基础的收集算法，分别为「标记」和「清除」两个阶段，首先标记出所有需要回收的对象，在标记完成之后，统一回收掉所有被标记的对象。

标记 - 清除算法的缺点如下：

1. 第一是执行效率不稳定，如果 Java 堆中包含大量对象，并且大部分是需要被回收的，这时就需要进行大量标记和清除的动作，导致标记和清除两个过程的执行效率随着对象的数量增加而降低。
2. 在标记和清除之后可能会产生大量不连续的内存碎片，空间碎片太多。

## 标记 - 复制算法

标记 - 复制算法是为了解决标记 - 清除算法在回收大量对象时的执行效率低的问题。标记 - 复制算法将内存划分为大小相等的两个区域，每次只会用其中一块，当这一块的内存用完了，就将还存活着的对象复制到另一块上面去，然后再把已经使用过的内存一次性清空。

## 标记 - 整理算法

标记 - 整理算法是为了解决标记 - 清除算法的内存空间碎片化问题。标记 - 整理算法会将可回收的对象向内存空间的一端移动，然后再清理边界以外的内存空间。