JVM系列——垃圾收集算法

JVM 的三种垃圾收集算法：标记-清除算法、标记-复制算法、标记整理算法、分代收集算法

1. 标记-清除算法

该算法分为“标记”和“清除”两个阶段：首先标记出所有不需要回收的对象，在标记完成后统一回收掉所有没有被标记的对象。

它是最基础的收集算法，后续的算法都是对其不足进行改进得到。

缺点：

• 效率问题：当存活对象比较多时，那么就会耗费较多的时间去标记；当回收对象较多时，同样会耗费较多的时间去清除

• 空间问题：标记清除后会产生大量不连续的碎片

2. 标记-复制算法

为了解决标记-清除算法面对大量可回收对象时执行效率低的问题，“复制”算法出现了。它可以将内存分为大小相同的两块，每次使用其中的一块。当这一块的内存使用完后，就将还存活的对象复制到另一块去，然后再把使用的空间一次清理掉。这样就使每次的内存回收都是对内存区间的一半进行回收。

• 该算法适合清除大量需要回收的对象，因为当不需要回收的对象很少时，只需要复制少量的对象到另一块内存中，然后对于另一块内存（此时该内存全部是待回收对象）直接执行清理，这个清理就像是瞬间发生的，相对于标记清除算法的清理要快的多。

如果内存中多数对象都是存活的，这种算法将会产生大量的内存间复制的开销，但对于多数对象都是可回收的情况，算法需要复制的就是占少数的存活对象，而且每次都是针对整个半区进行内存回收，分配内存时也就不用考虑有空间碎片的复杂情况，只要移动堆顶指针，按顺序分配即可。这样实现简单，运行高效，不过其缺陷也显而易见，这种复制回收算法的代价是将可用内存缩小为了原来的一半，空间浪费未免太多了一点。

优点：

• 适合「内存中有少量存活对象」的场景
• 不会产生空间碎片

缺点：

• 不适合「内存中有大量存活对象」的场景
• 浪费了一般的内存空间

标记-复制算法的执行过程如下图所示：

3. 标记-整理算法

标记-复制算法在对象存活率较高时就要进行较多的复制操作，效率将会降低。更关键的是，如果不想浪费50%的空间，就需要有额外的空间进行分配担保，以应对被使用的内存中所有对象都100%存活的极端情况，所以在老年代一般不会直接选用这种算法。

根据老年代的特点提出的一种标记算法，标记过程仍然与“标记-清除”算法一样，但后续步骤不是直接对可回收对象回收，而是让所有存活的对象向一端移动，然后直接清理掉边界以外的内存。

优点：

• 避免内存碎片
• 不用耗费一般的空间

缺点：

• 效率问题，当有大量存活对象时，由于对象存活多而消耗的时间多，从而影响效率

4. 分代收集算法

当前虚拟机的垃圾收集都采用分代收集算法，这种算法没有什么新的思想，只是根据对象存活周期的不同将内存分为几块。将Java堆分为新生代和老年代，这样我们就可以根据各个年代的特点选择合适的垃圾收集算法。

• 比如在新生代中，每次收集都会有大量对象死去，所以可以选择“标记-复制”算法，只需要付出少量对象的复制成本就可以完成每次垃圾收集;
• 而老年代的对象存活几率是比较高的，而且没有额外的空间对它进行分配担保，所以我们必须选择“标记-清除”或“标记-整理”算法进行垃圾收集。