当成功区分出垃圾的对象和存活的对象后，下面就是要开始回收了，目前在JVM中的垃圾回收阶段的算法有三种：标记——复制算法、标记——清除算法、标记——压缩算法。

1.标记——复制算法

        将可用内存按照容量分为大小相等的两块，每次只使用其中的一块，在垃圾回收时将存活的对象复制到未被使用的另一块内存中，之后清除刚才使用的内存块中的所有对象，完成垃圾回收，适用于新生代。

 

优点：

• 实现简单，保证内存空间的连续性，不会出现“内存碎片”的问题。

缺点：

• 需要两倍的内存空间，内存开销较大。

• 要更换对象的引用地址。

2.标记——清除算法(非移动式的)

这里的清除不是字面的清除空间，而是把需要清除的对象的地址保存在一个队列中，之后要添加新的对象时，则使用队列中的地址，从而覆盖掉垃圾对象，适用于老年代。

 

 

优点：

• 容易理解。

缺点：

• 效率不高，队列需要记录各个垃圾对象的地址。

• 清理后内存不连续，回存在内存碎片。

3.标记——压缩算法(移动式的)

因为清除算法会存在垃圾碎片，压缩算法(也称为标记整理算法)就是在清除算法上做改进，先将所有的存活对象压缩到内存的一端，按顺序排放，之后，记录垃圾对象的空间，就相当于清理，适用于老年代。

 

优点：

• 消除了内存分散，内存减半的缺点。

缺点：

• 效率较低。

• 移动对象时，牵扯到要更换引用地址。

• 移动过程中，所有线程必须停止。

4.三种算法小结

5.分代收集

        三种算法，没有一种算法可以替代其他的算法，它们都有自己的优缺点，所以诞生了分代收集的思想。年轻代垃圾对象较多，存活对象少，所以复制算法适用于年轻代，而标记清除和标记整理算法适用于老年代。