# 垃圾收集算法

## 分代收集算法

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

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

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

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

## 标记 - 清除算法

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

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

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

## 标记 - 复制算法

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

## 标记 - 整理算法

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


---

# Agent Instructions: Querying This Documentation

If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter:

```
GET https://gitbook.fantasticmao.cn/tech/java/jvm/la-ji-shou-ji-suan-fa.md?ask=<question>
```

The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.