07 垃圾收集器

1. Java垃圾收集器有哪些?常见垃圾回收器原理？

• Serial收集器 & Serial Old收集器：这个组合是Client模式下的默认垃圾收集器。（通过-XX:+UseSerialGC强制开启）serial作用于新生代，采用复制算法。serial old作用于老年代，采用标记整理算法。
  优点：它们都是单线程收集器，少了多线程切换的开销，相较于其他收集器能够更加专注于垃圾回收，在单核场景下效率极高，在回收较小内存（大概100兆左右）时，停顿时间是毫秒级的。
  缺点：由于单线程运行，整个GC阶段都要暂停用户程序，会造成应用程序停顿时间较长。
  适用场景：它们适用于小规模应用如桌面应用程序。（桌面应用程序在PC上运行，因此CPU个数不会很多，应用规模不会很大，堆相对较小，搜集起来比较快，停顿时间比较短）

• Parallel Scavenge & Parallel Old：这个组合是JDK1.6之后server模式下的默认垃圾收集器（使用-XX:+UseParallelGC参数强制开启）。Parallel Scavenge作用于新生代，采用复制算法，Parallel Old作用于老年代，采用标记整理算法。
  特点：它们是并行的垃圾收集器，可以控制吞吐量，吞吐量 = 运行用户代码时间 / (运行用户代码时间 + 垃圾收集时间)，可以设置参数来调整最大垃圾收集停顿时间-XX:MaxGCPauseMillis和吞吐量大小XX:GCTimeRatio。
  适用场景：适用于一些需要长期运行且对吞吐量有一定要求的后台程序。

• ParNew收集器：作用于新生代，采用复制算法。是Serial的多线程版本，它默认开启的收集线程数和 CPU 数量一致，可以通过 -XX:ParallelGCThreads 来设置垃圾收集的线程数。除了 Serial 收集器外，目前只有 ParNew 收集器可以与 CMS 收集器配合工作。
  适用场景：适用于多核服务器，与 CMS 收集器搭配使用。

• CMS收集器（老年代、标记清除算法）：是一种以获取最短回收停顿时间为目标的收集器。
  适用场景：它非常符合在希望系统停顿时间短、注重用户体验、对响应时间比较高的应用上使用。典型的就是我们的web应用，我们项目中使用的就是ParNew+CMS的组合。
  运作过程分为四个步骤：

  1. 初始标记：(它会暂停其他所有线程， 并标记 GC Roots 能直接关联到的对象，速度很快。GC管理的主要区域是堆,所以方法区,栈,本地方法区这些不被GC管理的区域的对象一般用于做GCRoots),
  2. 并发标记： 它会同时开启 GC 和用户线程，从GC Roots 继续向下进行标记，同时用户线程会继续更新对象的引用域。
  3. 重新标记： 它是为了修正并发标记期间因用户程序继续运作而导致标记产生变动的那一部分对象的标记记录，这个阶段的停顿时间一般会比初始标记阶段稍长一些，但远比并发标记的时间短。
  4. 并发清除： 它会开启用户线程，同时 GC 线程开始对标记的区域做清扫。
  • CMS 收集器的优点： 并发收集、低停顿
  • CMS 收集器的缺点： ① 对CPU资源非常敏感，由于并发标记和并发清除是和用户线程并发执行的，所以会导致用户程序变慢，总的吞吐量降低。 ② 无法处理浮动垃圾，在CMS并发清理阶段，用户线程还在继续运行，所以会有新的垃圾不断产生，这部分垃圾出现在标记过程之后，所以CMS无法在当次收集中处理掉它们，只能等到下次GC时处理。这部分垃圾就被称为浮动垃圾。 ③ 采用的标记清除算法，会产生大量的空间碎片，碎片过多时，会给大对象的分配带来麻烦。

• G1收集器（新生代和老年代、整体标记整理局部复制算法）： 它是唯一一个既能用于新生代又能用于老年代的垃圾收集器，它将Java堆划分为多个大小相等的独立区域（Region），并维护了一个优先列表，每次根据允许的收集时间，优先回收价值最大的 Region，把内存化整为零。但一个对象分配在某个 Region 中，并非只能被这个 Region 中的对象引用，而是可以和整个Java堆中任意的对象发生引用。那在做可达性判定确定对象是否存活时，就又要进行全堆扫描，为了避免这个问题，采用每一个 Region 用一个 Remembered Set 来记录引用关系，避免可达性分析阶段的全堆扫描。它的运作过程分为四个步骤：

  1. 初始标记： 它会暂停其他所有线程， 并标记 GC Roots 能直接关联到的对象，耗时较短。（和CMS相似）
  2. 并发标记： 它会同时开启 GC 和用户线程，从GC Root 开始对堆中对象进行可达性分析，找出存活对象，耗时较长，但可与用户程序并发执行。（和CMS相似）
  3. 最终标记： 它将并发阶段对象的变化记录在线程 Rememberred Set Logs 中，最终把 Remembered Set Logs 的数据合并到 Remembered Set 中，这阶段需要停顿线程，但可以并行执行。
  4. 筛选回收： 它对每个 Region 的回收价值和成本进行排序，根据用户所期望的GC停顿时间来制定回收计划。
  • G1的特点：
    ① 并发性强
    ② 分代收集
    ③ 空间整合： G1从整体上看是基于标记整理算法实现的收集器，从局部（两个Region）上看是基于复制算法实现的，它们都不会产生内存空间碎片，这是G1相对于CMS的一大优势。
    ④ 可预测的停顿： 这是G1相对于CMS的另一大优势。G1除了像CMS那样追求低停顿外，还能建立可预测的停顿时间模型，能让使用者明确指定在一个长度为M毫秒的时间片段内，消耗在垃圾收集上的时间不能超过N毫秒。