垃圾收集器

GC分类与性能指标

• 垃圾收集器没有在规范中进行过多的规定，可以由不同的厂商、不同版本的JVM来实现
• 由于JDK的版本处于高速迭代过程中，因此Java发展至今已经衍生了众多的GC版本。
• 从不同角度分析垃圾收集器，可以将GC分为不同的类型

垃圾回收器分类

按线程数分，可以分为串行垃圾回收器和并行垃圾回收器

• 串行回收指的是在同一时间段内只允许有一个CPU用于执行垃圾回收操作,此时工作线程被暂停，直至垃圾收集工作结束。
  在诸如单CPU 处理器或者较小的应用内存等硬件平台不是特别优越的场合，串行回收器的性能表现可以超过并行回收器和并发回收器。所以，串行回收默认被应用在客户端的Client模式下的JVM中
  在并发能力比较强的CPU上，并行回收器产生的停顿时间要短于串行回收器。
• 和串行回收相反，并行收集可以运用多个CPU同时执行垃圾回收，因此提升了应用的吞吐量，不过并行回收仍然与串行回收一样，采用独占式，使用“stop-the-world”机制。

按照工作模式分，可以分为并发式垃圾回收器和独占式垃圾回收器

• 并发式垃圾回收器与应用程序线程交替工作，以尽可能减少应用程序的停顿时间。独占式垃圾回收器(stop the world)一旦运行，就停止应用程序中的所有用户线程，直到垃圾回收过程完全结束。

按碎片处理方式分，可分为压缩武垃圾回收器和非压缩式垃圾回收器

压缩式垃圾回收器会在回收完成后，对存活对象进行压缩整理，消除回收后的碎片。
非压缩式的垃圾回收器不进行这步操作。

按工作的内存区间分，又可分为年轻代垃圾回收器和老年代垃圾回收器。

评估GC的性能指标

吞吐量: 运行用户代码的时间占总运行时间的比例》 (总运行时间:程序的运行时间十内存回收的时间)
垃圾收集开销:吞吐量的补数，垃圾收集所用时间与总运行时间的比例
暂停时间:执行垃圾收集时，程序的工作线程被暂停的时间。
收集频率:相对于应用程序的执行，收集操作发生的频率。
内存占用: java 堆区所占的内存大小。
快速:一个对象从诞生到被回收所经历的时间。

• 这三者(吞吐量、暂停时间、内存占用)共同构成一个“不可能三角”。三者总体的表现会随着技术进步而越来越好。一款优秀的收集器通常最多同时满足其中的两项。
• 这三项里，暂停时间的重要性日益凸显。因为随着硬件发展，内存占用多些越来越能容忍，硬件性能的提升也有助于降低收集器运行时对应用程序的影响，即提高了吞吐量。而内存的扩大，对延迟反而带来负面效果。
• 简单来说，主要抓住两点:
  吞吐量
  暂停时间

吞吐量

• 吞吐量就是CPU用于运行用户代码的时间与CPU总消耗时间的比值，即吞吐量 = 运行用户代码时间 /(运行用户代码时间 + 垃圾收集时间)。
  比如: 虚拟机总共运行了100分钟，其中垃圾收集花掉1分钟，那吞吐量就是99%。
  这种情况下，应用程序能容忍较高的暂停时间，因此，高吞吐量的应用程序有更长的时间基准，快速响应是不必考虑的。
  吞吐量优先，意味着在单位时间内，STW的时间最短:0.2 + 0.2 = 0.4

暂停时间

• “暂停时间”是指一个时间段内应用程序线程暂停，让GC线程执行的状态
  例如，GC期间100毫秒的暂停时间意味着在这100毫秒期间内没有应用程序线程是活动的。
  暂停时间优先，意味着尽可能让单次STW的时间最短:0.1 + 0.1 + 0.1+0.1+0.1=0.5

吞吐量 vs 暂停时间

• 高吞吐量较好。因为这会让应用程序的最终用户感觉只有应用程序线程在做“生产性”工作。直觉上，吞吐量越高程序运行越快。
• 低暂停时间(低延迟) 较好。因为从最终用户的角度来看不管是GC还是其他原因导致一个应用被挂起始终是不好的。这取决于应用程序的类型，有时候甚至短暂的200毫秒暂停都可能打断终端用户体验。因此，具有低的较大暂停时间是非常重要的，特别是对于一个交互式应用程序
• 不幸的是”高吞吐量”和”低暂停时间”是一对相互竞争的目标(矛盾)》 因为如果选择以吞吐量优先，那么必然需要降低内存回收的执行频率，但是这样会导致GC需要更长的暂停时间来执行内存回收。
• 相反的，如果选择以低延迟优先为原则，那么为了降低每次执行内存回收时的暂停时间，也只能频繁地执行内存回收，但这又引起了年轻代内存的缩减和导致程序吞吐量的下降。

• 在设计(或使用) GC算法时，我们必须确定我们的目标:一个GC算法只可能针对两个目标之一(即只专注于较大吞吐量或最小暂停时间)，或尝试找到一个二者的折衷。
  现在标准:在最大吞吐量优先的情况下，降低停顿时间

不同的垃圾收集器概述

垃圾收集器发展史

七款经典的垃圾收集器

• 串行回收器: Serial、Serial old
• 并行回收器: ParNew、Parallel Scavenge、Parallel Old
• 并发回收器:CMS、G1

• 新生代收集器:Serial、ParNew、Parallel Scavenge;
• 老年代收集器: Serial Old、Parallel Old、CMS;
• 整堆收集器:G1;

垃圾收集器的组合关系

• 硬件水平较低的情况下使用Serial + Serial Old 回收期
• 并行是指多个cpu同时执行多个任务，并发是指一个cpu利用时间片的切换执行多个任务。
• jdk8使用的是Parallel + Parallel Old
  

为什么CMS可以和ParNew组合，ParNew和Parallel都是并行的，CMS不能和Parallel组合。
答：Parallel虽然和ParNew一样，都是并行的，但是底层框架与其它GC实现不一样，所以不能组合使用。而CMS和ParNew框架是兼容的，所以可以组合使用。
Parallel、Parallel Old和G1三者底层实现框架一样，Serial、Serial Old、CMS、ParNew四者底层实现框架一样。–康师傅：p182

为什么要有很多的垃圾收集器，一个不够吗？
java使用的应用场景很多，移动端，服务器端。需要针对不同的场景选择合适的垃圾收集器。

如何查看默认的垃圾收集器

• -XX:+PrintCommandLineFlags:查看命令行相关参数（包括使用的垃圾收集器)
  

• 使用命令行指令:jinfo -flag 相关垃圾回收器参数 进程ID
  +表示使用，-表示未使用

Serial 垃圾收集器-串行回收

• Serial收集器是最基本、历史最悠久的垃圾收集器了。JDK1.3之前回收新生代唯一的选择。
• Seria1收集器作为HotSpot中Client模式下的默认新生代垃圾收集器
• Serial 收集器采用复制算法、串行回收和”stop-the-world”机制的方式执行内存回收。
  除了年轻代之外，Serial收集器还提供用于执行老年代垃圾收集的Serial Old收集器。
• Serial Old 收集器同样也采用了串行回收和”stop the world”机制，只不过内存回收算法使用的是标记-压缩算法。
• Serial old是运行在Client模式下默认的老年代的垃圾回收器
• Serial Old在Server模式下主要有两个用途:①与新生代的Parallel Scavenge配合使用②作为老年代CMS收集器的后备垃圾收集方案
• 这个收集器是一个单线程的收集器，但它的“单线程”的意义并不仅仅说明它只会使用一个 CPU 或一条收集线程去完成垃圾收集工作，更重要的是在它进行垃圾收集时，必须暂停其他所有的工作线程，直到它收集结束 (Stop The world)。

• 优势:简单而高效(与其他收集器的单线程比)，对于限定单个 CPU 的环境来说，serial收集器由于没有线程交互的开销，专心做垃圾收集自然可以获得最高的单线程收集效率。
• 运行在Client模式下的虚拟机是个不错的选择
• 在用户的桌面应用场景中，可用内存一般不大(几十MB至一两百MB)
  可以在较短时间内完成垃圾收集 (几十ms至一百多ms)，只要不频繁发生，使用串行回收器是可以接受的。
• 在Hotspot虚拟机中，使用 -XX:+UseSerialGC 参数可以指定年轻代和老年代都使用串行收集器。
  : 等价于 新生代用Serial GC，且老年代用Serial Old GC

ParNew收集器-并行回收

• 如果说Serial GC是年轻代中的单线程垃圾收集器，那么ParNew收集器则是Serial收集器的多线程版本。
• Par是Parallel的缩写，New:只能处理的是新生代
• ParNew 收集器除了采用并行回收的方式执行内存回收外，与Serial之间几平没有任何区别。ParNew收集器在年轻代中同样也是采用复制算法、"Stop-the-World"机制。
• ParNew是很多JVM运行在Server模式下新生代的默认垃圾收集器
• 对于新生代，回收次数频繁，使用并行方式高效。
• 对于老年代，回收次数少，使用串行方式节省资源。(CPU并行需要切换线程，串行可以省去切换线程的资源)

由于ParNew收集器是基于并行回收，那么是否可以断定ParNew收集器的回收效率在任何场景下都会比Serial收集器更高效?

答:ParNew 收集器运行在多CPU的环境下，由于可以充分利用多CPU、多核心等物理硬件资源优势，可以更快速地完成垃圾收集，提升程序的吞吐量。但是在单个CPU的环境下，ParNew收集器不比Serial 收集器更高效。虽然Serial收集器是基于串行回收，但是由于CPU不需要频繁地做任务切换，因此可以有效避免多线程交互过程中产生的一些额外开销。
除Serial外，目前只有ParNew GC能与CMS收集器配合工作

参数设置

• 在程序中，开发人员可以通过选项"-XX:+UseParNewGC"手动指定使用ParNew收集器执行内存回收任务。它表示年轻代使用并行收集器，不影响老年代。
• -XX:ParallelGCThreads 限制线程数量，默认开启和CPU数据相同的线程数。

Parallel收集器-吞吐量优先（jdk8 默认垃圾收集器）

• HotSpot的年轻代中除了拥有ParNew收集器是基于并行回收的以外，Parallel Scavenge收集器同样也采用了复制算法、并行回收和”stw”机制。
• 那么Parallel收集器的出现是否多此一举?
  和ParNew收集器不同，Parallel scavenqe收集器的目标则是达到一个可控制的吞吐量(Throughput)，它也被称为吞吐量优先的垃圾收集器。
  自适应调节策略也是Parallel Scavenge与ParNew一个重要区别
• 高吞吐量则可以高效率地利用 CPU 时间，尽快完成程序的运算任务，主要适合在后台运算而不需要太多交互的任务。因此，常见在服务器环境中使用。例如，那些执行批量处理、订单处理、工资支付、科学计算的应用程序。
• Parallel收集器在JDK1.6时提供了用于执行老年代垃圾收集的Parallel Old收集器，用来代替老年代的Serial Old收集器。
• Parallel Old收集器采用了标记-压缩算法，但同样也是基于并行回收和”stop-the-world”机制。
• 在程序吞吐量优先的应用场景中，Parallel 收集器和Parallel old收集器的组合，在server模式下的内存回收性能很不错。
• 在Java8中，默认是此垃圾收集器。

参数设置

• -XX:+UseParallelGC 手动指定年轻代使用Parallel并行收集器执行内存回收任务。
• -XX:+UseParallelOldGC 手动指定老年代都是使用并行回收收集器分别适用于新生代和老年代。默认jdk8是开启的。上面两个参数，默认开启一个，另一个也会被开启。 (互相激活)
• -XX:ParallelGCThreads 设置年轻代并行收集器的线程数。一般地最好与CPU数量相等，以避免过多的线程数影响垃圾收集性能。 在默认情况下，当CPU 数量小于8个， ParallelGCThreads 的值等于CPU 数量。
  当CPU数量大于8个，ParallelGCThreads 的值等于3+[5*CPU_Count]/8] 。
• -XX:MaxGCPauseMillis 设置垃圾收集器最大停顿时间(即STW的时间)。单位是毫秒
  为了尽可能地把停顿时间控制在MaxGCPauseMills以内，收集器在工作时会调整Java堆大小或者其他一些参数。
  对于用户来讲，停顿时间越短体验越好。但是在服务器端，我们注重高并发，整体的吞吐量。所以服务器端适合Parallel，进行控制。该参数使用需谨慎。
• -XX:GCTimeRatio 垃圾收集时间占总时间的比例 (= 1 / (N + 1))用于衡量吞吐量的大小。
  取值范围 (0，100)。默认值99，也就是垃圾回收时间不超过1%。与前一个-xX:MaxGCPauseMillis参数有一定矛盾性。暂停时间越长，Radio参数就容易超过设定的比例。
• -XX:+UseAdaptiveSizePolicy 具有自适应调节策略
  设置Parallel Scavenge收集器在这种模式下，年轻代的大小、Eden和survivor的比例、晋升老年代的对象年龄等参数会被自动调整，以达到在堆大小、吞吐量和停顿时间之间的平衡点
  在手动调优比较困难的场合，可以直接使用这种自适应的方式，仅指定虚拟机的最大堆、目标的吞吐量 (GCTimeRatio)和停顿时间(MaxGCPauseMills)，让虚拟机自己完成调优工作。

CMS回收器-低延迟

• 在JDK 1.5时期，HotSpot 推出了一款在强交互应用中几乎可认为有划
  时代意义的垃圾收集器: CMS (Concurrent-Mark-Sweep)收集器，这款收集器是HotSpot虚拟机中第一款真正意义上的并发收集器，它第一次实现了让垃圾收集线程与用户线程同时工作。
• CMS收集器的关注点是尽可能缩短垃圾收集时用户线程的停顿时间。停顿时间越短(低延迟)就越适合与用户交互的程序，良好的响应速度能提升用户体验。
• 目前很大一部分的Java应用集中在互联网站或者B/S(Browser/Server)系统的服务端上，这类应用尤其重视服务的响应速度，希望系统停顿时间最短，以给用户带来较好的体验。CMS收集器就非常符合这类应用的需求。
• CMS的垃圾收集算法采用标记-清除算法，并且也会”stop-the-world”
• 不幸的是，CMS 作为老年代的收集器，却无法与 JDK 1.4 中已经存在的新生代收集器Parallel Scavenge 配合工作，所以在JDK 1.5中使用CMS来收集老年代的时候，新生代只能选择ParNew或者Serial收集器中的一个。
• 在G1出现之前，CMS使用还是非常广泛的。一直到今天，仍然有很多系统使用CMS GC。

工作原理

CMS整个过程比之前的收集器要复杂,整个过程分为4个主要阶段，即初始标记阶段、并发标记阶段、重新标记阶段和并发清除阶段。

• 初始标记 (Initial-Mark)阶段:在这个阶段中，程序中所有的工作线程都将会因为
  “stop-the-World”机制而出现短暂的暂停，这个阶段的主要任务仅仅只是标记出GC Roots能直接关联到的对象。一旦标记完成之后就会恢复之前被暂停的所有应用线程。由于直接关联对象比较小，所以这里的速度非常快。
• 并发标记 (Concurrent-Mark)阶段:从GC Roots的直接关联对象开始遍历整个对象图的过程，这个过程耗时较长但是不需要停顿用户线程，可以与垃圾收集线程一起并发运行。
• 重新标记(Remark)阶段:由于在并发标记阶段中，程序的工作线程会和垃圾收集线程同时运行或者交叉运行，因此为了修正并发标记期间，因用户程序继续运作而导致标记产生变动的那一部分对象的标记记录，这个阶段的停顿时间通常会比初始标记阶段稍长一些，但也远比并发标记阶段的时间短。
• 并发清除 (Concurrent-Sweep)阶段: 此阶段清理删除掉标记阶段判断的已经死亡的对象，释放内存空间。由于不需要移动存活对象，所以这个阶段也是可以与用户线程同时并发的

• 尽管CMS收集器采用的是并发回收 (非独占式)，但是在其初始化标记和再次标记这两个阶段中仍然需要执行“stop-the-world”机制暂停程序中的工作线程，不过暂停时间并不会太长，因此可以说明目前所有的垃圾收集器都做不到完全不需要“stop-the-world”，只是尽可能地缩短暂停时间。
• 由于最耗费时间的并发标记与并发清除阶段都不需要暂停工作，所以整体的回收是低停顿的。
• 另外，由于在垃圾收集阶段用户线程没有中断，所以在CMS回收过程中，还应该确保应用程序用户线程有足够的内存可用。因此，CMS收集器不能像其他收集器那样等到老年代几乎完全被填满了再进行收集，而是当堆内存使用率达到某一阈值时，便开始进行回收，以确保应用程序在CMS工作过程中依然有足够的空间支持应用程序运行。
• 要是CMS运行期间预留的内存无法满足程序需要，就会出现一次“Concurrent Mode Failure”失败，这时虚拟机将启动后备预案:临时启用 Serial Old 收集器来重新进行老年代的垃圾收集，这样停顿时间就很长了。

• CMS收集器的垃圾收集算法采用的是标记-清除算法，这意味着每次执行完内存回收后，由于被执行内存回收的无用对象所占用的内存空间极有可能是不连续的一些内存块，不可避免地将会产生一些内存碎片。那么CMS在为新对象分配内存空间时，将无法使用指针碰撞 (Bump the Pointer)技术，而只能够选择空闲列表(Eree List)执行内存分配。

有人会觉得既然Mark Sweep会造成内存碎片,那么为什么不把算法换成Mark Compact呢?

答:当并发清除的时候，用Compact整理内存的话，原来的用户线程使用的内存还怎么用呢?要保证用户线程能继续执行，前提是它运行的资源不受影响嘛。Mark Compact更适合“stop the world’这种场景下使用。

CMS的优缺点

• CMS的优点:并发收集、 低延迟
• CMS的弊端
  ①会产生内存碎片，导致并发清除后，用户线程可用的空间不足。在无法分配大对象的情况下，不得不提前触发Full GC。
  6
  ②CMS收集器对CPU资源非常敏感。在并发阶段，它虽然不会导致用户停顿，但是会因为占用了一部分线程而导致应用程序变慢，总吞吐量会降低。
  ③CMS收集器无法处理浮动垃圾。可能出现“Concurrent Mode Failure”失败而导致另一次 Full GC 的产生。在并发标记阶段由于程序的工作线程和垃圾收集线程是同时运行或者交叉运行的，那么在并发标记阶段如果产生新的垃圾对象，CMS将无法对这些垃圾对象进行标记，最终会导致这些新产生的垃圾对象没有被及时回收，从而只能
  在下一次执行GC时释放这些之前未被回收的内存空间。

• Concurrent Mode Failure:这是CMS收集器所特有的，由于用户线程和垃圾手机线程是并发运行的，可能会出现在垃圾收集的过程中，用户线程内存不足，导致该错误。这时候Serial Old（CMS备用，CMS出现问题时候启动）开始发挥作用，启动stw机制，用户线程中断，垃圾收集线程独占，等垃圾收集完之后，用户线程再正常运行，这样会产生更长的停顿时间。

参数设置

• -XX:+UseConcMarkSweepGC
  开启该参数后会自动将-XX:+UseParNewGC打开。即: ParNew(Young区用)+CMS(old区用)+Serial old的组合。
• -XX:CMSInitiatingOccupanyEraction 设置堆内存使用率的阙值旦达到该阙值，便开始进行回收。
  JDK5及以前版本的默认值为68,即当老年代的空间使用率达到68号时，会执行一次CMS 回收。JDK6及以上版本默认值为92%
  如果内存增长缓慢，则可以设置一个稍大的值，大的阙值可以有效降低CMS的触发频率，减少老年代回收的次数可以较为明显地改善应用程序性能。反之，如果应用程序内存使用率增长很快，则应该降低这个闯值，以避免频繁触发老年代串行收集器。因此通过该选项便可以有效降低Full GC 的执行次数。

• -XX:+UseCMSCompactAtFullCollection 用于指定在执行完FullGC后对内存空间进行压缩整理，以此避免内存碎片的产生。不过由于内存压缩整理过程无法并发执行，所带来的问题就是停顿时间变得更长了。
• -XX:CMSFullGCsBeforeCompaction设置在执行多少次Full GC后对 内存空间进行压缩整理。
• -XX:ParallelCMSThreads 设置CMS的线程数量
  CMS 默认启动的线程数是 (ParallelGCThreads+3)/4，ParallelGCThreads 是年轻代并行收集器的线程数。当CPU 资源比较紧张时，受到CMS收集器线程的影响，应用程序的性能在垃圾回收阶段可能会非常糟糕。

小结

HotSpot有这么多的垃圾回收器，那么如果有人问，Serial GC、Parallel GC、Concurrent Mark Sweep GC这三个GC有什么不同呢?
答：内存资源受限，硬件资源低推荐Serial GC,
追求高吞吐量推荐Parallel GC,
追求低延迟推荐CMS GC

G1回收器-区域分代式

背景

• 应用程序所应对的业务越来越庞大、复杂，用户越来越多，没有GC就不能保证应用程序正常进行，而经常造成STW的GC又跟不上实际的需求，所以才会不断地尝试对GC进行优化。G1 (Garbage-First) 垃圾回收器是在Java7 update 4之后引入的一个新的垃圾回收器，是当今收集器技术发展的最前沿成果之一。
  与此同时，为了适应现在不断扩大的内存和不断增加的处理器数量，进一步降低暂停时间 (pause time)，同时兼顾良好的吞吐量。
  官方给G1设定的目标是在延迟可控的情况下获得尽可能高的吞吐量，所以才担当起“全功能收集器”的重任与期望

为什么名字叫做Garbage First (G1)呢?

• 因为G1是一个并行回收器，它把堆内存分割为很多不相关的区域 (Region) (物理上不连续的)。使用不同的Region来表示Eden、幸存者0区，幸存者1区，老年代等。
• G1 GC有计划地避免在整个Java 堆中进行全区域的垃圾收集。G1 跟踪各个 Region里面的垃圾堆积的价值大小(回收所获得的空间大小以及回收所需时间的经验值)，在后台维护一个优先列表，每次根据允许的收集时间，优先回收价值最大的Region。
• 由于这种方式的侧重点在于回收垃圾最大量的区间 Region)，所以我们给G1一个名字:垃圾优先(Garbage First)

• G1(Garbage-First) 是一款面向服务端应用的垃圾收集器，主要针对配备多核CPU及大容量内存的机器，以极高概率满足GC停顿时间的同时，还兼具高吞吐量的性能特征。
• 在JDK1.7版本正式启用，移除了Experimental的标识，是JDK 9以后的默认垃圾回收器，取代了CMS 回收器以及Parallel + Parallel Old组合。被Oracle官方称为“全功能的垃圾收集器”
• 与此同时，CMS已经在JDK 9中被标记为废弃 (deprecated)，在jdk14被移除。在jdk8中还不是默认的垃圾回收器，需要使用-XX:+UseG1GC来启用。

G1收集器的特点

优点

与其他 GC 收集器相比，G1使用了全新的分区算法，其特点如下所示:
并行与并发

并行性:G1在回收期间，可以有多个GC线程同时工作，有效利用多核计算能力。此时用户线程STW
并发性:G1拥有与应用程序交替执行的能力，部分工作可以和应用程序同时执行。因此，一般来说，不会在整个回收阶段发生完全阻塞应用程序的情况。

分代收集

从分代上看，G1依然属于分代型垃圾回收器，它会区分年轻代和老年代，年轻代依然有Eden区和Survivor区。但从堆的结构上看，它不要求整个Eden区、年轻代或者老年代都是连续的，也不再坚持固定大小和固定数量。
将堆空间分为若干个区域 (Region)，这些区域中包含了逻辑上的年轻代和老年代。
和之前的各类回收器不同，它同时兼顾年轻代和老年代。对比其他回收器，或者工作在年轻代，或者工作在老年代;

空间整合

CMS: “标记-清除”算法、内存碎片、若干次GC后进行一次碎片整理
G1:将内存划分为一个个的Region。内存的回收是以Region作为基本单位。Region之间是复制算法，但整体上实际可看作是标记-压缩 (Mark-Compact)算法，两种算法都可以避免内存碎片。这种特性有利于程序长时间运行，分配大对象时不会因为无法找到连续内存空间而提前触发下一次 GC。尤其是当Java堆非常大的时候，G1的优势更加明显。

可预测的停顿时间模型(即: 软实时soft real-time)

这是 G1 相对于 CMS的另一大优势，G1除了追求低停顿外，还能建立可预测的停顿时间模型，能让使用者明确指定在一个长度为 M 毫秒的时间片段内，消耗在垃圾收集上的时间不得超过N毫秒。
由于分区的原因，G1可以只选取部分区域进行内存回收，这样缩小了回收的范围，因此对于全局停顿情况的发生也能得到较好的控制。
G1 跟踪各个 Region 里面的垃圾堆积的价值大小(回收所获得的空间大小以及回收所需时间的经验值)，在后台维护一个优先列表，每次根据允许的收集时间，优先回收价值最大的Region。保证了 G1 收集器在有限的时间内可以获取尽可能高的收集效率。
相比于CMS GC，G1未必能做到CMS在最好情况下的延时停顿，但是最差情况要好很多。

缺点

相较于CMS，G1还不具备全方位、压倒性优势。比如在用户程序运行过程中G1无论是为了垃圾收集产生的内存占用 (Footprint) 还是程序运行时的额外执行负载 (Overload)都要比CMS要高。
从经验上来说，在小内存应用上CMS的表现大概率会优于G1，而G1在大内存应用上则发挥其优势。平衡点在6-8GB之间。

G1收集器参数设置

-XX: +UseG1GC 指定使用G1作为垃圾收集器
-XX:G1HeapRegionSize 设置每个Region的大小。值是2的幂，范围是1MB到32MB之间，目标是根据最小的Java堆大小划分出约2048个区域。默认是堆内存的1/2000。
-XX:MaxGCPauseMillis 设置期望达到的最大GC停顿时间指标(JVM会尽力实现，但不保证达到)。默认值是200ms
-XX:ParallelGCThread 设置STW时GC线程数的值。最多设置为8
-XX:ConcGcThreads 设置并发标记的线程数。将n设置为并行垃圾回收线程数(ParallelGCThreads)的1/4左右。
-XX:InitiatinqHeapOccupancyPercent 设置触发并发GC周期的Java堆占用率阈值。超过此值，就触发GC。默认值是45。堆空间已用占比达到45%，老年代才会并发标记

G1收集器的常见操作

• G1的设计原则就是简化JVM性能调优，开发人员只需要简单的三步即可完成调优:
  第一步:开启G1垃圾收集器
  第二步:设置堆的最大内存
  第三步:设置最大的停顿时间
  G1中提供了三种垃圾回收模式: YoungGC、Mixed GC和Full GC，在不同的条件下被触发。
  G1收集器会尽可能在可控的停顿时间内实现最大性价比的垃圾回收工作。

G1收集器的适用场景

• 面向服务端应用，针对具有大内存、多处理器的机器。(在普通大小的堆里表现并不惊喜)
• 最主要的应用是需要低GC延迟，并具有大堆的应用程序提供解决方案;
• 如:在堆大小约6GB或更大时，可预测的暂停时间可以低于0.5秒: (G1通过每次只清理一部分而不是全部的Region的增量式清理来保证每次GC停顿时间不会过长)。
• 用来替换掉JDK1.5中的CMS收集器;在下面的情况时，使用G1可能比CMS好:
  ①超过50%的Java堆被活动数据占用;
  ②对象分配频率或年代提升频率变化很大:
  ③GC停顿时间过长(长于.5至1秒)。
• HotSpot 垃圾收集器里，除了G1以外，其他的垃圾收集器使用内置的JVM线程执行GC的多线程操作，而G1 GC可以采用应用线程承担后台运行的GC工作，即当JVM的GC线程处理速度慢时，系统会调用应用程序线程帮助加速垃圾回收过程。

分区Region，化整为零

• 使用 G1 收集器时，它将整个Java堆划分成约2048个大小相同的独立Region块，每个Region块大小根据堆空间的实际大小而定，整体被控制在1MB到32MB之间，且为2的N次幂，即1MB,2MB，4MB，8MB,16MB,32MB。可以通过-xX:G1HeapRegionSize设定。所有的Region大小相同，且在JVM生命周期内不会被改变。
  虽然还保留有新生代和老年代的概念，但新生代和老年代不再是物理隔离的了它们都是一部分Region(不需要连续)的集合。通过Region的动态分配方式实现逻辑上的连续。
  
• 一个 Region 有可能属于 Eden，Survivor 或者Old/Tenured 内存区域。但是一个Region只可能属于一个角色。图中的 E 表示该Region属于Eden内存区域，S表示属Survivor内存区域，O表示属于Old内存区域。图中空白的表示未使用的内存空间。
  G1 垃圾收集器还增加了一种新的内存区域，叫做 Humongous 内存区域，如图中的 H
  块。主要用于存储大对象，如果超过0.5个region，就放到H。

设置H的原因:

• 对于堆中的大对象，默认直接会被分配到老年代，但是如果它是一个短期存在的大对象,就会对垃圾收集器造成负面影响。为了解决这个问题，G1划分了一个Humongous区,它用来专门存放大对象。如果一个H区装不下一个大对象，那么G1会寻找连续的H区来存储。为了能找到连续的H区，有时候不得不启动Full GC。G1的大多数行为都把H区作为老年代的一部分来看待。

G1收集器垃圾回收过程

• G1 GC的垃圾回收过程主要包括如下三个环节:
  年轻代GC (Young Gc)
  老年代并发标记过程(Concurrent Marking
  混合回收 (Mixed GC)
  (如果需要，单线程、独占式、高强度的Full GC还是继续存在的。它针对GC的评估失败提供了一种失败保护机制，即强力回收。)

• 应用程序分配内存，当年轻代的Eden区用尽时开始年轻代回收过程:G1的年轻代收集阶段是一个并行的独占式收集器。在年轻代回收期，G1 GC暂停所有应用程序线程，启动多线程执行年轻代回收。然后从年轻代区间移动存活对象到Survivor区间或者老年区间，也有可能是两个区间都会涉及。
• 当堆内存使用达到一定值（默认45%)时，开始老年代并发标记过程。
  标记完成马上开始混合回收过程。对于一个混合回收期，G1 GC从老年区间移动存活对象到空闲区间，这些空闲区间也就成为了老年代的一部分。和年轻代不同，老年代的G1回收器和其他GC不同，G1的老年代回收器不需要整个老年代被回收，一次只需要扫描/回收一小部分老年代的Region就可以了。同时，这个老年代Region是和年轻代一起被回收的。
• 举个例子:一个web服务器，Java进程最大堆内存为4G，每分钟响应1500个请求，每45秒钟会新分配大约2G的内存。G1会每45秒钟进行一次年轻代回收，每31个小时整个堆的使用率会达到45%，会开始老年代并发标记过程，标记完成后开始四到五次的混合回收。

Remembered Set

• 无论G1还是其他分代收集器，JVM都是使用Remembered Set来避免全局扫描:每个Region都有一个对应的Remembered Set;
  每次Reference类型数据写操作时，都会产生一个Write Barrier暂时中断操作:然后检查将要写入的引用指向的对象是否和该Reference类型数据在不同的Region(其他收集器:检查老年代对象是否引用了新生代对象) ;如果不同，通过CardTable把相关引用信息记录到引用指向对象的所在Region对应的Remembered Set中:
  当进行垃圾收集时，在GC根节点的枚举范围加入Remembered Set: 就可以保证不进行全局扫描，也不会有遗漏。
• 上页提到的Remebered Set就是上述Reset，上页提到的Reference类型就是引用类型，其中Reset的作用是记录当前Region中哪些对象被外部引用指向，比如Old区中的对象会指向Eden区的对象，然后当我们要回收某个Region的时候，直接遍历遍历当前Region中的所有对象就可以了，然后针对性的去找到那些指向当前对象的其他对象，最终发现当前对象是否是根可达的，如果不是，那就应该被删除，其实之前的垃圾回收器都涉及到这个问题，当进行Minor GC的时候，通过GC Roots查找的时候还需要遍历Old区的对象，毕竟Old区对象也可能会指向Eden区对象，但是G1通过Rset避免了全堆的扫描，当引用类型数据写操作时，先暂时中断，然后判断当前引用类型数据是否被其他对象所指向，如果不被指向，那就直接放在Region中就可以了；如果被其他对象指向，那么还要判断这个对象是在当前要插入的Region中，还是在其他Region中；如果在其他Region中，那就需要使用CardTable把当前引用类型数据的指向信息放在Rset中，也就是形成上面的虚线连线，如果在当前Region中，那就不需要指向了，毕竟到时候我们会进行遍历查找根可达对象，那肯定会找到的，所以这种情况也是直接放在Region中就可以了；

G1回收过程一：年轻代GC

• JVM启动时，G1先准备好Eden区，程序在运行过程中不断创建对象到Eden区，当Eden空间耗尽时，G1会启动一次年轻代垃圾回收过程。
  年轻代垃圾回收只会回收Eden区和Survivor区
  首先G1停止应用程序的执行 (stop-The-world)，G1创建回收集(Collection Set)，回收集是指需要被回收的内存分段的集合，年轻代回收过程的回收集包含年轻代Eden区和Survivor区所有的内存分段。
  
  

G1回收过程二 并发标记过程

G1回收过程:混合回收

G1回收可选的过程四：Full GC

G1回收器优化建议

课外补充

垃圾回收器总结

总结： 响应速度优先即低延迟，通过多次回收少量的垃圾显示短时间的是stw，而吞吐量有限是指用户线程长时间运行，会通过减少gc，增大每次gc的内存实现，此时会有更大的stw。总之，垃圾是固定的。
stw时间（每次收集的垃圾大小） × gc次数 = 总的垃圾大小。
stw时间短，意味着每次收集的垃圾少，只能通过增加gc次数。这时候是低延迟的。
stw时间长，意味着每次收集的垃圾多，可以减少gc的次数。这时候是高吞吐量的。

怎么选择垃圾收集器

最后需要明确一个观点:
1.没有最好的收集器，更没有万能的收集;
2。调优永远是针对特定场景、特定需求，不存在一劳永逸的收集器

面试题

GC日志分析

内存分配与垃圾回收的参数列表

• -XX:+PrintGC 输出GC日志。类似: -verbose:gc
  -XX:+PrintGCDetails 输出GC的详细日志
  -XX:+PrintGCTimeStamps 输出GC的时间戳(以基准时间的形式)
  -XX:+PrintGCDateStamps 输出GC的时间戳(以日期的形式，如2013-05-04T21:53:59.234+0800)
  -XX:+PrintHeapAtGC 在进行GC的前后打印出堆的信息
  -Xloggc: …/logs/gc.log 日志文件的输出路径

• “[GC"和”[Full GC]“说明了这次垃圾收集的停顿类型，如果有”Full GC"则说明GC发生了"StopThe World”
• 使用Serial收集器在新生代的名字是Default New Generation，因此显示的是"[DefNew]"
• 使用ParNew收集器在新生代的名字会变成"[ParNew]“,意思是"Parallel New Generation”
• 使用Parallel Scavenge收集器在新生代的名字是”[PSYoungGen]"
• 老年代的收集和新生代道理一样，名字也是收集器决定的
• 使用G1收集器的话，会显示为"garbage-first heap"

垃圾回收器发展

• ZGC、Epsilon、Shenandoah GC