JVM学习（三）垃圾回收（Garbage Collect）、垃圾回收算法、垃圾收集器

在上次的学习中 我们把关注点一步一步转移到了方法区和堆中，而堆我们也详细的分析了一下，如果说到JVM优化，那么堆的优化肯定是首当其冲的，所以我们也不难想到垃圾回收

什么样的对象能称之为“垃圾”

• 引用计数法
  对于某个对象而言，只要应用程序中持有该对象的引用，就说明该对象不是垃圾，如果一个对象没有任何指针对其
  引用，它就是垃圾。
  弊端：如果两个对象相互引用，则会导致永远无法回收。
• 可达性分析
  通过GC Root的对象，开始向下寻找，看某个对象是否可达，如果可达则不是垃圾。
  能作为GC Root的对象：类加载器、Thread、虚拟机栈的本地变量表、static成员、常量引用、本地方法栈的变量等。

我们现在知道什么样的对象是垃圾了，那下一步就是要知道，有什么垃圾收集的算法。

垃圾收集算法有哪些

• 标记-清除（Mark-Sweep）
  1、标记：扫描堆内存中的所有对象，确定是垃圾的对象进行标记。
  黑色：标记为垃圾
  黄色：存活的对象
  白色：未占用
  
  2、清除：清除掉被标记需要回收的对象，释放出对应的内存空间。
  黄色：存活的对象
  白色：未占用
  
  从图中可以看出标记-清除算法有两大缺点：
  1、标记和清除两个过程，其周期较长
  2、会产生大量不连续的内存碎片，空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时，无 法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。
• 复制(Copying)
  将内存划分为两块相等的区域，每次只使用其中一块。
  黑色：标记为垃圾
  黄色：存活的对象
  白色：未占用
  绿色：保留区域，如果进行垃圾收集，会将存活的对象复制到此区域
  
  当其中一块内存使用完了，就将还存活的对象复制到另外一块上面，然后把已经使用过的内存空间一次清除掉。
  黑色：标记为垃圾
  黄色：存活的对象
  白色：未占用
  绿色：保留区域，如果进行垃圾收集，会将存活的对象复制到此区域
  
  从图中可以看到一个最大的缺点：空间使用率较低，只能用一半，闲置一半。
• 标记-整理(Mark-Compact)
  标记过程仍然与"标记-清除"算法一样，但是后续步骤不是直接对可回收对象进行清理，而是让所有存活
  的对象都向一端移动，然后直接清理掉端边界以外的内存。
  黑色：标记为垃圾
  黄色：存活的对象
  白色：未占用
  
  让所有存活的对象都向一端移动，清理掉边界意外的内存。
  黄色：存活的对象
  白色：未占用
  
• 分代收集算法（Generational Collection）
  分带算法是JVM目前采用的算法：
  Young区：复制算法(对象在被分配之后，可能生命周期比较短，Young区复制效率比较高)
  Old区：标记清除或标记整理(Old区对象存活时间比较长，复制来复制去没必要，不如做个标记再清理)

了解了垃圾回收算法，那么后面就是如何来实现，我们看一下JVM中的几个比较典型的垃圾收集器

垃圾收集器

• Serial收集器
  Serial收集器是最基本、发展历史最悠久的收集器，曾经（在JDK1.3.1之前）是虚拟机新生代收集的唯一选择。
  它是一种单线程收集器，不仅仅意味着它只会使用一个CPU或者一条收集线程去完成垃圾收集工作，更重要的是其在进行垃圾收集的时候需要暂停其他线程。
  

优点：简单高效，拥有很高的单线程收集效率
缺点：收集过程需要暂停所有线程
算法：复制算法
适用范围：新生代

• ParNew收集器
  可以把这个收集器理解为Serial收集器的多线程版本。
  

优点：在多CPU时，比Serial效率高。
缺点：收集过程暂停所有应用程序线程，单CPU时比Serial效率差。
算法：复制算法
适用范围：新生代

• Parallel Scavenge收集器
  Parallel Scavenge收集器是一个新生代收集器，它也是使用复制算法的收集器，又是并行的多线程收集器，看上去和ParNew一样，但是Parallel Scanvenge更关注 系统的吞吐量 。

吞吐量=运行用户代码的时间/(运行用户代码的时间+垃圾收集时间)比如虚拟机总共运行了100分钟，垃圾收集时间用了1分钟，吞吐量=(100-1)/100=99%。
若吞吐量越大，意味着垃圾收集的时间越短，则用户代码可以充分利用CPU资源，尽快完成程序的运算任务。

-XX:MaxGCPauseMillis控制最大的垃圾收集停顿时间，
-XX:GCTimeRatio直接设置吞吐量的大小

• Serial Old收集器
  Serial Old收集器是Serial收集器的老年代版本，也是一个单线程收集器，不同的是采用"标记-整理算法"，运行过程和Serial收集器一样

• Parallel Old收集器
  Parallel Old收集器是Parallel Scavenge收集器的老年代版本，使用多线程和"标记-整理算法"进行垃圾回收
  吞吐量优先
• CMS收集器 重点
  CMS(Concurrent Mark Sweep)收集器是一种以获取 最短回收停顿时间 为目标的收集器。
  采用的是"标记-清除算法",整个过程分为4步

(1)初始标记 CMS initial mark 标记GC Roots能关联到的对象 Stop The World
(2)并发标记 CMS concurrent mark 进行GC Roots Tracing
(3)重新标记 CMS remark 修改并发标记因用户程序变动的内容 Stop The World
(4)并发清除 CMS concurrent sweep 优点：并发收集、低停顿
缺点：产生大量空间碎片、并发阶段会降低吞吐量

• G1收集器（JDK1.9默认） 重点

G1特点：
1、并行与并发
2、分代收集（仍然保留了分代的概念）
3、 空间整合（整体上属于“标记-整理”算法，不会导致空间碎片）
4、 可预测的停顿（比CMS更先进的地方在于能让使用者明确指定一个长度为M毫秒的时间片段内，消耗在垃圾收集 上的时间不得超过N毫秒）

使用G1收集器时，Java堆的内存布局与就与其他收集器有很大差别，它将整个Java堆划分为多个大小相等的独立区域（Region），虽然还保留有新生代和老年代的概念，但新生代和老年代不再是物理隔离的了，它们都是一部分Region（不需要连续）的集合。

垃圾收集器分类
串行收集器->Serial和Serial Old只能有一个垃圾回收线程执行，用户线程暂停。 适用于内存比较小的嵌入式设备 。
并行收集器[吞吐量优先]->Parallel Scanvenge、Parallel Old多条垃圾收集线程并行工作，但此时用户线程仍然处于等待状态。 适用于科学计算、后台处理等若交互场 景 。
并发收集器[停顿时间优先]->CMS、G1用户线程和垃圾收集线程同时执行(但并不一定是并行的，可能是交替执行的)，垃圾收集线程在执行的时候不会停顿用户线程的运行。 适用于相对时间有要求的场景，比如Web 。