JVM垃圾回收算法

以下内容引自：实战JAVA虚拟机 JVM故障诊断与性能优化  一书

1.引用计数法

JAVA的垃圾回收器未使用这种算法。

2.标记清除法（MARK-SWEEP）

标记清除法是现代垃圾回收算法的思想基础。分为两个阶段：

• 标记阶段：通过根节点，标记所有从根节点开始的可达对象，未被标记的对象就是垃圾对象。
• 清除阶段：清除所有未被标记的对象。

最大缺点是空间碎片问题。 

3.复制算法

复制算法比较适用于新生代。因为在新生代，垃圾对象通常会多于存活对象。复制算法的效果会比较好。

将原有的内存空间分为两块，每次只使用其中一块，在垃圾回收时，将正在使用的内存中的存活对象复制到未使用的内存块中，之后，清除正在使用的内存块中的所有对象，交换两个内存块的角色，完成垃圾回收。

优点：

• 如果系统中的垃圾对象很多，复制算法需要复制的对象就会相对较少，相应的复制算法的效率就会很高。
• 又由于对象是在垃圾回收过程中，统一被复制到新的内存空间中，因此，可确保回收后的内存空间是没有碎片的。

缺点：

系统内存折半

4.标记压缩法（Mark-Compact）

标记压缩法是一种老年代的回收算法。它在标记清除算法的基础上做了一些优化。和标记清除算法一样，标记压缩算法也首先需要从根节点开始，对所有可达对象做一次标记。但之后，它并不只是简单的清理未标记的对象，而是将所有的存活对象压缩到内存的一端。之后，清理边界外的所有的空间。这种方法即避免了碎片的产生，又不需要两块相同的内存空间，因此，其性从比比较高。

5.分代算法（Generational Collecting） 

将内存区间根据对象的特点分成几块，根据每场内存区间的特点，使用不同的回收算法，以提高垃圾回收的效率。

JAVA虚拟机会将新建对象放入称为新生代的内存区域，新生代的特点是对象朝生久灭，大约90%的新建对象会被很快回收，因此，新生代比较适合使用复制算法。

老年代中几乎所有的对象都是经过几次回收后依然存活的对象。可以认为这睦对象在一段时间内，甚至在应用程序的整个生命周期中，将是常驻内存的。那么，标记清除法或者标记压缩法就比较适合老年代。

分代的思想被现有的虚拟机广泛使用。几乎所有的垃圾回收器都区分新生代和老年代。

6.分区算法（Region）

分区算法将整个堆空间划分成连续的不同小区间，每一个小区间都独立使用，独立回收。这种算法的好处是可以控制一次回收多少个小区间。

一般来说，相同条件下，堆空间越大，一次GC时所需要的时间就越长，从而产生的停顿也越长。为了更好的控制GC产生的停顿时间，将一块大的内存区域分割成多个小块，根据目标的停顿时间， 每次合理地回收若干个小区间，而不是整个堆空间，从而减少一次GC所产生的停顿。