JVM系列之四种垃圾收集算法

标记-清除算法（Mark-Sweep）

这是最基础的垃圾回收算法，之所以说它是最基础的是因为它最容易实现，思想也是最简单的。标记-清除算法分为两个阶段：标记阶段和清除阶段。

标记阶段：采用从根集合（GC Roots）进行扫描，对需要回收的对象进行标记；

清除阶段：回收被标记的对象所占用的空间。

问题：

1、效率，标记和清除两个过程的效率都不高；

2、空间碎片，直接清除掉需要回收的对象之后会产生大量不连续的内存碎片，碎片太多导致之后需要分配大对象时无法找到足够的连续内存，从而增加回收的频率。

复制算法(Copying)

为了解决标记清除算法的效率和空间碎片的问题，出现了复制算法。它将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用的内存空间一次清理掉，这样一来就不容易出现内存碎片的问题。

优点：实现简单，运行高效且不容易产生内存碎片

缺点：

1、空间浪费，能够使用的内存缩减到原来的一半。

2、当对象存活率较高时，需要进行较多的复制，效率会变慢。

应用：目前商用虚拟机大都采用复制算法来回收新生代（具体参看JVM系列之内存分配和回收策略），因为复制算法刚好适用于新生代对象存活率低，并且有老年代进行分配担保的情况。

标记-整理算法(Mark-compact)

为了解决复制算法的缺陷，充分利用内存空间，提出了标记-整理算法。

标记阶段：同标记-清除算法的标记阶段；

移动阶段：将存活对象都向一端移动，并更新对应的指针；

清除阶段：清理掉端边界以外的内存。

优点：解决了复制算法的空间浪费，也解决了标记-清除算法的碎片问题

缺点： 执行相对复杂，效率低。

应用：在对象存活率高的老年代，显然不能采用复制算法，标记-整理算法更适用。

分代收集算法（Generational Collection）

分代收集算法是目前大部分JVM的垃圾收集器采用的算法。它的核心思想是根据对象存活的生命周期将内存划分为若干个不同的区域。一般情况下将堆区划分为老年代（Tenured Generation）和新生代（Young Generation），老年代的特点是每次垃圾收集时只有少量对象需要被回收，而新生代的特点是每次垃圾回收时都有大量的对象需要被回收，那么就可以根据不同代的特点采取最适合的收集算法。

具体请参看JVM系列之垃圾收集器