经典垃圾收集器

Serial收集器

单线程工作

• 只会使用一个处理器或一条收集线程去完成垃圾收集工作
• 进行垃圾收集时，必须暂停其他所有工作线程，直到它收集结算 “Stop The World”
  

与其他收集器的单线程相比，Serial收集器简单而高效；
对于内存资源受限的环境，它是所有收集器里额外内存消耗最小的；
对于单核处理器或者处理器核心数较少的环境来说，Serial收集器由于没有线程交互的开销，专心做垃圾收集自然可以获得最高的单线程收集效率。

ParNew收集器

Serial收集器的多线程并行版本

除了Serial收集器外，目前只有它能与CMS收集器配合工作。

Parallel Scavenge收集器

新生代收集器，基于标记-复制算法实现，并行收集的多线程收集器。
Parallel Scavenge收集器的目标是达到一个可控制的吞吐量。

所谓吞吐量就是处理器用于运行用户代码的时间与处理器总消耗时间的比值：

Serial Old收集器

Serial收集器的老年代版本，单线程收集器，标记-整理算法。

Parallel Old收集器

Parallel Scavenge收集器的老年代版本，支持多线程并发收集，标记-整理算法。

CMS收集器

CMS（Concurrent Mark Sweep）收集器是一种以获取最短回收停顿时间为目标的收集器。
基于标记-清楚算法实现

运作过程

1. 初始标记
2. 并发标记
3. 重新标记
4. 并发清除

初始标记仅仅只是标记一下GC Roots能直接关联到的对象，速度很快；
并发标记阶段就是从GC Roots的直接关联对象开始便利整个对象图的过程，这个过程耗时较长但不需要停顿用户线程，可与垃圾收集线程一起并发运行；
重新标记阶段则是为了修正并发标记期间，因用户程序继续运作而导致标记产生变动的那一部分对象的标记记录。（停顿时间比初始标记阶段稍长一些，远比并发标记阶段的时间短）；
并发清除阶段，清理删除掉标记阶段判断的已经死亡的对象，由于不需要移动存活对象，这个阶段可以与用户线程同时并发。

主要优点

• 并发收集
• 低停顿

明显缺点

1. 对处理器资源非常敏感
2. CMS收集器无法处理“浮动垃圾”，又可能出现“Concurrent Mode Failure”失败进而导致另一次完全“Stop The World”的Full GC的产生。
   在CMS的并发标记和并发清理阶段，用户线程还是在继续运行的，程序在运行自然还会伴随有新的垃圾对象不断产生，但这一部分垃圾对象是出现在标记过程结束以后，CMS无法在当次收集中处理掉它们，只好留待下一次垃圾收集时再清理掉。这一部分垃圾就被称为“浮动垃圾”。
3. CMS是基于标记-清除算法实现的，收集结束时会有大量的空间碎片产生。

Garbage First收集器

Garbage First（简称G1），开创了收集器面向局部收集的设计思路和基于Region的内存布局形式。
G1是一款主要面向服务端应用的垃圾收集器，G1可以面向堆内存任何部分来组成回收集进行回收，衡量标准不再是它属于哪个分代，而是哪块内存中存放的垃圾数量最多，回收收益最大，这就是G1收集器的Mixed GC模式。

G1不再坚持固定大小以及固定数量的分代区域划分，而是把连续的Java堆划分为多个大小相等的独立区域（Region），每一个Region都可以根据需要，扮演新生代的Eden空间、Survivor空间、或者老年代空间。
Region中还有一类特殊的Humongous区域，专门用来存储大对象。

G1收集器之所以能建立可预测的停顿时间模型，是因为它将Region作为单次回收的最小单元，既每次收集到的内存空间都是Region大小的整数倍，这样可以有计划地避免在整个Java堆中进行全区域的垃圾收集。更具体的处理思路是让G1收集器去跟踪各个Region里面的垃圾堆积的“价值”大小，价值即回收所获得的空间大小以及回收所需时间的经验值，然后在后台维护一个优先级列表，每次根据用户设定允许的收集停顿时间，优先处理回收价值收益最大的那些Region。

关键细节问题

将Java堆分成多个独立Region后，Region里面存在的跨Region引用对象如何解决？
使用记忆集避免全堆作为GC Roots扫描。

在并发标记阶段如何保证收集线程与用户线程不干扰运行？
通过原始快照（SATB）算法来实现。

怎样建立起可靠的停顿预测模型？
以衰减均值为理论基础来实现的，

运作过程

• 初始标记 ：仅仅只是标记一下GC Roots能直接关联到的对象，并且修改TAMS指针的值，让下一阶段用户线程并发运行时，能正确地在可用的Region中分配新对象。这个阶段需要停顿线程，但耗时很短，而且时借用进行Minor GC的时候同步完成的，所以G1收集器在这个阶段实际上并没有额外的停顿。
• 并发标记 ： 从GC Root开始对堆中对象进行可达性分析，递归扫描整个堆里的对象图，找出要回收的对象，这阶段耗时较长，但可与用户程序并发执行。当对象图扫描完成以后，还要重新处理SATB记录下的在并发时有引用变动的对象。
• 最终标记 ： 堆用户线程做另一个短暂的暂停，用于处理并发阶段结束后仍遗留下来的最后那少量的SATB记录
• 筛选回收 ： 负责更新Region的统计数据，对各个Region的回收价值和成本进行排序，根据用户所期望的停顿时间来制定回收计划，可以自由选择任意多个Region构成回收集，然后把决定回收的那一部分Region的存活对象复制到空的Region中，再清理掉整个旧Region的全部空间。这里的操作涉及存活对象的移动，必须暂停用户线程，由多条收集器线程并行完成的。

（SATB：原始快照）

优点

• 可以指定最大停顿时间
• 分Region的内存布局
• 按收益动态确定回收集
• G1从整体来看时基于“标记-整理”算法来实现的收集器，从局部上看又是基于“标记-复制”算法实现的，这两种算法都意味着G1运行期间不会产生内存空间碎片，垃圾收集完成后能提供规整的可用内存。这种特性有利于程序长时间运行，在程序为大对象分配内存时不容易因无法找到连续内存空间而提前触发下一次收集。

《深入理解Java虚拟机》第三版