重识JVM（五）：垃圾收集器

如果说收集算法是内存回收的方法论，那么垃圾收集器就是内存回收的具体实现了。

基于HotSpot 虚拟机的所有收集器如图所示：

上图中展示了7种用于不同分代的收集器，两个收集器之间存在连线的，就说明它们可以搭配使用。下面让我们来一个一个了解一下它们吧。

Serial 收集器

Serial 是最基本、历史最悠久的垃圾收集器，使用复制算法。Serial 是一个单线程的收集器，它不仅仅只会使用一个CPU 或一条线程去完成垃圾收集工作，并且在进行垃圾收集的同时，必须暂停其他所有的工作线程，直到垃圾收集结束。Serial 垃圾收集器虽然在收集垃圾过程中需要暂停所有其他的工作线程，但是它简单高效，对于限定单个CPU 环境来说，没有线程交互的开销，可以获得最高的单线程垃圾收集效率，因此Serial 垃圾收集器依然是java 虚拟机运行在Client 模式下默认的新生代垃圾收集器。

ParNew 收集器

ParNew 垃圾收集器其实是Serial 收集器的多线程版本，也使用复制算法，除了使用多线程进行垃圾收集之外，其余的行为和Serial 收集器完全一样，ParNew 垃圾收集器在垃圾收集过程中同样也要暂停所有其他的工作线程。ParNew 虽然是除了多线程外和Serial 收集器几乎完全一样，但是ParNew 垃圾收集器是很多java 虚拟机运行在Server 模式下新生代的默认垃圾收集器。

Parallel Scavenge 收集器

Parallel Scavenge 收集器也是一个新生代垃圾收集器，同样使用复制算法，也是一个多线程的垃圾收集器，它重点关注的是程序达到一个可控制的吞吐量（Thoughput，CPU 用于运行用户代码的时间/CPU 总消耗时间，即吞吐量=运行用户代码时间/(运行用户代码时间+垃圾收集时间)），高吞吐量可以最高效率地利用CPU 时间，尽快地完成程序的运算任务，主要适用于在后台运算而不需要太多交互的任务。

Serial Old 收集器

Serial Old 是Serial 垃圾收集器年老代版本，它同样是个单线程的收集器，使用标记-整理算法，这个收集器也主要是运行在Client 默认的java 虚拟机默认的年老代垃圾收集器。
在Server 模式下，主要有两个用途：
1.在JDK1.5 之前版本中与新生代的Parallel Scavenge 收集器搭配使用。
2.作为年老代中使用CMS 收集器的后备垃圾收集方案。

Parallel Old 收集器

Parallel Old 收集器是Parallel Scavenge 的年老代版本，使用多线程的标记-整理算法，在JDK1.6 才开始提供。在JDK1.6 之前，新生代使用ParallelScavenge 收集器只能搭配年老代的Serial Old 收集器，只能保证新生代的吞吐量优先，无法保证整体的吞吐量，Parallel Old 正是为了在年老代同样提供吞吐量优先的垃圾收集器，如果系统对吞吐量要求比较高对CPU比较敏感，可以优先考虑新生代Parallel Scavenge 和年老代Parallel Old 收集器的搭配策略。

CMS 收集器（重点）

Concurrent mark sweep(CMS)收集器是一种年老代垃圾收集器，其最主要目标是获取最短垃圾回收停顿时间，和其他年老代使用标记-整理算法不同，它使用多线程的标记-清除算法。最短的垃圾收集停顿时间可以为交互比较高的程序提高用户体验，CMS 收集器是SunHotSpot 虚拟机中第一款真正意义上并发垃圾收集器，它第一次实现了让垃圾收集线程和用户线程同时工作。
CMS 工作机制相比其他的垃圾收集器来说更复杂，整个过程分为以下4 个阶段：
1.初始标记：只是标记一下GC Roots 能直接关联的对象，速度很快，仍然需要暂停所有的工作线程。
2.并发标记：进行GC Roots 跟踪的过程，和用户线程一起工作，不需要暂停工作线程。
3.重新标记：为了修正在并发标记期间，因用户程序继续运行而导致标记产生变动的那一部对象的标记记录，仍然需要暂停所有的工作线程。
4.并发清除：清除GC Roots 不可达对象，和用户线程一起工作，不需要暂停工作线程。
由于耗时最长的并发标记和并发清除过程中，垃圾收集线程可以和用户现在一起并发工作，所以总体上来看CMS 收集器的内存回收和用户线程是一起并发地执行。

下图是CMS 收集器运行示意图：

CMS 收集器有以下三个不足：
1.CMS 收集器对CPU 资源非常敏感，其默认启动的收集线程数=(CPU 数量+3)/4，在用户程序本来CPU 负荷已经比较高的情况下，如果还要分出CPU 资源用来运行垃圾收集器线程，会使得CPU 负载加重。
2.CMS 无法处理浮动垃圾(Floating Garbage)，可能会导致Concurrent ModeFailure 失败而导致另一次Full GC。由于CMS 收集器和用户线程并发运行，因此在收集过程中不断有新的垃圾产生，这些垃圾出现在标记过程之后，CMS 无法在本次收集中处理掉它们，只好等待下一次GC 时再将其清理掉，这些垃圾就称为浮动垃圾。CMS 垃圾收集器不能像其他垃圾收集器那样等待年老代机会完全被填满之后再进行收集，需要预留一部分空间供并发收集时的使用，可以通过参-XX:CMSInitiatingOccupancyFraction 来设置年老代空间达到多少的百分比时触发CMS 进行垃圾收集，默认是68%。如果在CMS 运行期间，预留的内存无法满足程序需要，就会出现一次ConcurrentModeFailure 失败，此时虚拟机将启动预备方案，使用Serial Old 收集器重新进行年老代垃圾回
收。
3.CMS 收集器是基于标记-清除算法，因此不可避免会产生大量不连续的内存碎片，如果无法找到一块足够大的连续内存存放对象时，将会触发因此Full GC。

G1 收集器（重点）

相比与CMS 收集器，G1 收集器两个最突出的改进是：
1.基于标记-整理算法，不产生内存碎片。
2.可以预测停顿时间，在不牺牲吞吐量前提下，实现低停顿垃圾回收。
G1 收集器避免在整个java堆中进行全区域垃圾收集，它把堆内存划分为大小固定的几个独立区域，并且跟踪这些区域的垃圾收集的价值大小（回收所获得空间大小以及回收所需要的时间的经验值），在后台维护一个优先级列表，每次根据所允许的收集时间，回收价值最大的区域。区域划分和优先级区域回收机制，确保G1 收集器可以在有限时间获得最高的垃圾收集效率。

G1收集器的运作大致可划分为以下几个步骤：

1.初始标记：只是标记一下GC Roots 能直接关联的对象，速度很快，仍然需要暂停所有的工作线程。
2.并发标记：进行GC Roots 跟踪的过程，和用户线程一起工作，不需要暂停工作线程。
3.最终标记：为了修正在并发标记期间，因用户程序继续运行而导致标记产生变动的那一部对象的标记记录，仍然需要暂停所有的工作线程。
4.筛选回收：首先对各个区域的回收价值和成本进行排序，根据用户所期望的GC停顿时间来指定回收计划。