面试官，不要再问我“Java GC垃圾回收机制”了

Java GC垃圾回收几乎是面试必问的JVM问题之一，本篇文章带领你们了解Java GC的底层原理，图文并茂，突破学习及面试瓶颈。

楔子-JVM内存结构补充

在上篇《JVM以内存结构详解》中有些内容咱们没有讲，本篇结合垃圾回收机制来一块儿学习。还记得JVM中堆的结构图吗？

图中展现了堆中三个区域：Eden、From Survivor、To Survivor。从图中能够也能够看到它们的大小比例，准确来讲是：8:1:1。为何要这样设计呢，本篇文章后续会给出解答，仍是根据垃圾回收的具体状况来设计的。

还记得在设置JVM时，经常使用的相似-Xms和-Xmx等参数吗？对的它们就是用来讲设置堆中各区域的大小的。

(图片来源于网络)

控制参数详解：

• -Xms设置堆的最小空间大小。
• -Xmx设置堆的最大空间大小。
• -Xmn堆中新生代初始及最大大小（NewSize和MaxNewSize为其细化）。
• -XX:NewSize设置新生代最小空间大小。
• -XX:MaxNewSize设置新生代最大空间大小。
• -XX:PermSize设置永久代最小空间大小。
• -XX:MaxPermSize设置永久代最大空间大小。
• -Xss设置每一个线程的堆栈大小。

对照上面两个图，再来看这些参数是否是没有以前那么枯燥了，它们在图中都有了对应的位置。

有没有发现没有直接设置老年代空间大小的参数？咱们经过简单的计算得到。

老年代空间大小=堆空间大小-年轻代大空间大小

对上面参数当即了，但记忆有困难？那么，如下几个助记词可能更好的帮你记忆和理解参数的含义。

Xmx（memory maximum）, Xms（memory startup）, Xmn（memory nursery/new）, Xss（stack size）。

对于参数的格式能够这样理解：

• -: 标准VM选项，VM规范的选项。
• -X: 非标准VM选项，不保证全部VM支持。
• -XX: 高级选项，高级特性，但属于不稳定的选项。

GC概述

垃圾收集（Garbage Collection）一般被称为“GC”，由虚拟机“自动化”完成垃圾回收工做。

思考一个问题，既然GC会自动回收，开发人员为何要学习GC和内存分配呢？为了可以配置上面的参数配置？参数配置又是为了什么？

“当须要排查各类内存溢出，内存泄露问题时，当垃圾成为系统达到更高并发量的瓶颈时，咱们就须要对GC的自动回收实施必要的监控和调节。”

JVM中程序计数器、虚拟机栈、本地方法栈3个区域随线程而生随线程而灭。栈帧随着方法的进入和退出作入栈和出栈操做，实现了自动的内存清理。它们的内存分配和回收都具备肯定性。

所以，GC垃圾回收主要集中在堆和方法区，在程序运行期间，这部份内存的分配和使用都是动态的。

下面经过概念和具体的算法来了解GC垃圾回收的过程。

如何判断对象存活

判断对象常规有两种方法：引用计数算法和可达性分析算法（Reachability Analysis）。

引用计数算法：给对象添加一个引用计数器，每当有一个地方引用它时计数器加1，引用释放时计数减1，当计数器为0时能够回收。

引用计数算法实现简单，判断高效，在微软COM和Python语言等被普遍使用，但在主流的Java虚拟机中没有使用该方法，主要是由于没法解决对象相互循环引用的问题。

可达性分析算法：基本思想是经过一系列称为“GC Root”的对象（如系统类加载器、栈中的对象、处于激活状态的线程等）做为起点，基于对象引用关系，开始向下搜索，所走过的路径称为引用链，当一个对象到GC Root没有任何引用链相连，证实对象是不可用的。

上图中中绿色部分为存活对象，灰色部分为可回收对象。虽然灰色部份内部依旧有关联，但它们到GC Root是不可达的。

面试问题

面试官，说说Java GC都用了哪些算法？分别应用在什么地方？

答：复制算法、标记清除、标记整理……

你还在单纯的死记硬背么？继续往下看，你会豁然开朗，不再用死记硬背了。

标记清除算法

标记清除（Mark-Sweep）算法，包含“标记”和“清除”两个阶段：首先标记出全部须要回收的对象，在标记完成后统一回收掉全部被标记的对象。

标记清除算法是最基础的收集算法，后续的收集算法都是基于该思路并对其缺点进行改进而获得的。

主要缺点：一个是效率问题，标记和清除过程的效率都不高；另外是空间问题，标记清除以后会产生大量不连续的内存碎片，空间碎片太多可能会致使，当程序在之后的运行过程当中须要分配较大对象时没法找到足够的连续内存而不得不提早触发另外一次垃圾收集动做。

复制算法

复制（Copying）算法：将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当一块内存用完了，就将还存活着的对象复制到另一块上，而后清理掉前一块。

每次对半区内存回收时、内存分配时就不用考虑内存碎片等复杂状况，只要移动堆顶指针，按顺序分配内存便可，实现简单，运行高效。

缺点：将内存缩小为一半，性价比低，持续复制长生存期的对象则致使效率低下。

JVM堆中新生代便采用复制算法。回到最初推分配结构图。

在GC回收过程当中，当Eden区满时，还存活的对象会被复制到其中一个Survivor区；当回收时，会将Eden和使用的Survivor区还存活的对象，复制到另一个Survivor区，而后对Eden和用过的Survivor区进行清理。

若是另一个Survivor区没有足够的内存存储时，则会进入老年代。

这里针对哪些对象会进入老年代有这样的机制：对象每经历一次复制，年龄加1，达到晋升年龄阈值后，转移到老年代。

在这整个过程当中，因为Eden中的对象属于像浮萍同样“瞬生瞬灭”的对象，因此并不须要1：1的比例来分配内存，而是采用了8：1：1的比例来分配。

而针对那些像“水熊虫”同样，历经屡次清理依旧存活的对象，则会进入老年代，而老年的清理算法则采用下面要讲到的“标记整理算法”。

标记整理算法

标记整理（Mark-Compact）算法：标记过程与“标记-清除”算法同样，但后续步骤不是直接对可回收对象进行清理，而是让全部存活的对象都向一端移动，而后直接清理掉端边界之外的内存。

这种算法不既不用浪费50%的内存，也解决了复制算法在对象存活率较高时的效率低下问题。

分代收集算法

分代收集算法，基本思路：将Java的堆内存逻辑上分红两块，新生代和老年代，针对不一样存活周期、不一样大小的对象采起不一样的垃圾回收策略。

而在新生代中大多数对象都是瞬间对象，只有少许对象存活，复制较少对象便可完成清理，所以采用复制算法。而针对老年代中的对象，存活率较高，又没有额外的担保内存，所以采用标记整理算法。

其实，回头看，分代收集算法就是对新生代和老年代算法从策略维度的规划而已。

小结

至此，当面试官再问Java GC都用到了哪些垃圾回收算法和分别应用在什么场景下的问题，不再用死记硬背了吧？

关于Java GC还有垃圾收集器及垃圾回收调优，咱们将在后续文章中持续更新，欢迎关注公众号“程序新视界”得到第一手更新。

原文连接:《面试官，不要再问我“Java GC垃圾回收机制”了》
系列文章：《JVM以内存结构详解》

参考资料：《深刻理解java虚拟机》。

<center>程序新视界：精彩和成长都不容错过</center>