JVM垃圾回收算法和垃圾收集器详解

#1.如何确定一个对象是垃圾
要想进行垃圾回收，首先就要确定哪些对象是垃圾。
##1.1引用计数法
对于某个对象而言，只要应用程序中持有该对象的引用，就说明该对象不是垃圾，如果一个对象没有任何指针对其引用，它就是垃圾。
缺点：如果一个A对象引用B对象，B对象引用A对象。也就是相互引用，那么这两个对象就永远不会被回收。
##1.2可达性分析
通过GC root对象，开始向下寻找，看是否可达，如果可达，说明该对象正在被引用。通常能作为GC root对象的有，类加载器，线程，局部变量表，静态成员，常量引用，本地方发展的变量等。
#2.垃圾回收算法
##2.1标记-清除(Mark-Sweep)
**标记：**标记出内存中需要回收的对象，此时堆中的对象都会被扫描一遍，从而才能确定哪些对象需要被回收，比较耗时。

清除：清除掉被标记的对象，释放内存空间。

**缺点：**1）标记和清除两个过程都比较耗时；
2）产生大量的空间碎片，导致内存不连续，在后续分配大对象时空间不足，引发下一次GC。
##2.2复制算法（Copying）
将内存划分为两块，每次使用其中一块，如图：

当其中一块内存使用完了，就将还存活的对象复制到另外一块上面，然后把已使用过的内存空间一次清除掉。

**缺点：**空间利用率低。
##2.3标记-整理(Mark-Compact)
标记过程仍然与"标记-清除"算法一样，但是后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。

让所有存活的对象都向一端移动，清理掉边界意外的内存。

#3.分代收集
上面介绍了几种收集算法，那么哪个代适用什么算法呢？
Young区：适用复制算法，因为Young区的对象98%都是朝生夕死的，只需复制少量的对象即可。
Old区：适用标记清除或者标记整理，因为Old区的对象存活时间比较久，对象比较多，复制来复制去没什么意义，只需标记一下，清除即可。
后面介绍的垃圾收集器都是基于这个原理。

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

上图是各个收集器适用于不同区域的表示，连线表示这两个收集器可以搭配使用。
##4.1Serial收集器
Serial收集器是最基本、发展历史最悠久的收集器，曾经（在JDK1.3.1之前）是虚拟机新生代收集的唯一选择。它是一种单线程收集器，不仅仅意味着它只会使用一个CPU或者一条收集线程去完成垃圾收集工作，更重要的是其在进行垃圾收集的时候需要暂停其他线程。
优点：简单高效
缺点：收集过程需要暂停其他所有线程
算法：复制算法
适用范围：Young区

##4.2ParNew收集器
可以把这个收集器看做Serial收集器的多线程版本。
优点：在多CPU时，比Serial效率高。
缺点：收集过程暂停所有应用程序线程，单CPU时比Serial效率差。
算法：复制算法
适用范围：新生代

##4.3 Parallel Scavenge收集器
Parallel Scavenge收集器是一个新生代收集器，它也是使用复制算法的收集器，又是并行的多线程收集器，看上去和ParNew一样，但是Parallel Scanvenge更关注 系统的吞吐量。
吞吐量=运行用户代码的时间/(运行用户代码的时间+垃圾收集时间)
比如虚拟机总共运行了100分钟，垃圾收集时间用了1分钟，吞吐量=(100-1)/100=99%。
若吞吐量越大，意味着垃圾收集的时间越短，则用户代码可以充分利用CPU资源，尽快完成程序的运算任务。
##4.4Serial Old收集器
Serial Old收集器是Serial收集器的老年代版本，也是一个单线程收集器，不同的是采用"标记-整理算法"，运行过程和Serial收集器一样。

##4.4Parallel Old收集器
Parallel Old收集器是Parallel Scavenge收集器的老年代版本，使用多线程和"标记-整理算法"进行垃圾回收。
##4.5 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

优点：并发收集、低停顿
缺点：产生大量空间碎片、并发阶段会降低吞吐量

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

初始标记（Initial Marking） 标记一下GC Roots能够关联的对象，并且修改TAMS的值，需要暂
停用户线程
并发标记（Concurrent Marking） 从GC Roots进行可达性分析，找出存活的对象，与用户线程并发
执行
最终标记（Final Marking） 修正在并发标记阶段因为用户程序的并发执行导致变动的数据，需
暂停用户线程
筛选回收（Live Data Counting and Evacuation） 对各个Region的回收价值和成本进行排序，根据
用户所期望的GC停顿时间制定回收计划

#5.垃圾收集器分类总结
串行收集器->Serial和Serial Old只能有一个垃圾回收线程执行，用户线程暂停。 适用于内存比较小的嵌入式设备 。
并行收集器[吞吐量优先]->Parallel Scanvenge、Parallel Old
多条垃圾收集线程并行工作，但此时用户线程仍然处于等待状态。 适用于科学计算、后台处理等若交互场景 。
并发收集器[停顿时间优先]->CMS、G1用户线程和垃圾收集线程同时执行(但并不一定是并行的，可能是交替执行的)，垃圾收集线程在执行的时候不会停顿用户线程的运行。 适用于相对时间有要求的场景，比如Web 。
#6.如何选择一个收集器
关于如何选择，官网有描述，https://docs.oracle.com/javase/8/docs/technotes/guides/vm/gctuning/collectors.html#sthref28