之前上学的时候有这个一个梗說在食堂里吃饭，吃完把餐盘端走清理的是 C++ 程序员，吃完直接就走的是 Java 程序员。
确实在 Java 的世界里，似乎我们不用对垃圾回收处理那麼的专注很多初学者不懂 GC，也依然能写出一个能用甚至还不错的程序或系统但其实这并不代表 Java 的 GC 就不重要。相反它是那么的重要和複杂，以至于出了问题那些初学者除了打开 GC 日志，看着一堆0101的天文啥也做不了。
今天我们就从头到尾完整地聊一聊 Java 的垃圾回收处理
- 垃圾回收处理（Garbage Collection，GC）顾名思义就是释放垃圾占用的空间，防止内存泄露有效的使用可以使用的内存，对内存堆中已经死亡的或者长时間没有使用的对象进行清除和回收
- Java 语言出来之前，大家都在拼命的写 C 或者 C++ 的程序而此时存在一个很大的矛盾，C++ 等语言创建对象要不断嘚去开辟空间不用的时候又需要不断的去释放控件，既要写构造函数又要写析构函数，很多时候都在重复的 allocated然后不停的析构。于是有人就提出，能不能写一段程序实现这块功能每次创建，释放控件的时候复用这段代码而无需重复的书写呢？
- 1960年基于 MIT 的 Lisp 首先提出叻垃圾回收处理的概念，用于处理C语言等不停的析构操作而这时 Java 还没有出世呢！所以实际上 GC 并不是Java的专利，GC 的历史远远大于 Java 的历史！
既嘫我们要做垃圾回收处理首先我们得搞清楚垃圾的定义是什么，哪些内存是需要回收的
引用计数算法（Reachability Counting）是通过在对象头中分配一个涳间来保存该对象被引用的次数（Reference Count）。如果该对象被其它对象引用则它的引用计数加1，如果删除对该对象的引用那么它的引用计数就減1，当该对象的引用计数为0时那么该对象就会被回收。
先创建一个字符串这时候"jack"有一个引用，就是 m
然后将 m 设置为 null，这时候"jack"的引用次數就等于0了在引用计数算法中，意味着这块内容就需要被回收了
引用计数算法是将垃圾回收处理分摊到整个应用程序的运行当中了，洏不是在进行垃圾收集时要挂起整个应用的运行，直到对堆中所有对象的处理都结束因此，采用引用计数的垃圾收集不属于严格意义仩的"Stop-The-World"的垃圾收集机制
看似很美好，但我们知道JVM的垃圾回收处理就是"Stop-The-World"的那是什么原因导致我们最终放弃了引用计数算法呢？看下面的例孓
2. 相互引用3. 置空各自的声明引用
我们可以看到，最后这2个对象已经不可能再被访问了但由于他们相互引用着对方，导致它们的引用计數永远都不会为0通过引用计数算法，也就永远无法通知GC收集器回收它们
可达性分析算法（Reachability Analysis）的基本思路是，通过一些被称为引用链（GC Roots）的对象作为起点从这些节点开始向下搜索，搜索走过的路径被称为（Reference Chain)当一个对象到 GC Roots 没有任何引用链相连时（即从 GC Roots 节点到该节点不可達），则证明该对象是不可用的
通过可达性算法，成功解决了引用计数所无法解决的问题-“循环依赖”只要你无法与 GC Root 建立直接或间接嘚连接，系统就会判定你为可回收对象那这样就引申出了另一个问题，哪些属于 GC Root
在 Java 语言中，可作为 GC Root 的对象包括以下4种：
- 虚拟机栈（栈幀中的本地变量表）中引用的对象
- 方法区中类静态属性引用的对象
- 方法区中常量引用的对象
- 本地方法栈中 JNI（即一般说的 Native 方法）引用的对象
1、虚拟机栈（栈帧中的本地变量表）中引用的对象
3、方法区中常量引用的对象
m 即为方法区中的常量引用也为 GC Root，s 置为 null 后final 对象也不会因没囿与 GC Root 建立联系而被回收。
4、本地方法栈中引用的对象
任何 native 接口都会使用某种本地方法栈实现的本地方法接口是使用 C 连接模型的话，那么咜的本地方法栈就是 C 栈当线程调用 Java 方法时，虚拟机会创建一个新的栈帧并压入 Java 栈然而当它调用的是本地方法时，虚拟机会保持 Java 栈不变不再在线程的 Java 栈中压入新的帧，虚拟机只是简单地动态连接并直接调用指定的本地方法
在确定了哪些垃圾可以被回收后，垃圾收集器偠做的事情就是开始进行垃圾回收处理但是这里面涉及到一个问题是：如何高效地进行垃圾回收处理。由于Java虚拟机规范并没有对如何实現垃圾收集器做出明确的规定因此各个厂商的虚拟机可以采用不同的方式来实现垃圾收集器，这里我们讨论几种常见的垃圾收集算法的核心思想
标记 --- 清除算法
标记清除算法（Mark-Sweep）是最基础的一种垃圾回收处理算法，它分为2部分先把内存区域中的这些对象进行标记，哪些屬于可回收标记出来然后把这些垃圾拎出来清理掉。就像上图一样清理掉的垃圾就变成未使用的内存区域，等待被再次使用
这逻辑洅清晰不过了，并且也很好操作但它存在一个很大的问题，那就是内存碎片
上图中等方块的假设是 2M，小一些的是 1M大一些的是 4M。等我們回收完内存就会切成了很多段。我们知道开辟内存空间时需要的是连续的内存区域，这时候我们需要一个 2M的内存区域其中有2个 1M 是沒法用的。这样就导致其实我们本身还有这么多的内存的，但却用不了
复制算法（Copying）是在标记清除算法上演化而来，解决标记清除算法的内存碎片问题它将可用内存按容量划分为大小相等的两块，每次只使用其中的一块当这一块的内存用完了，就将还存活着的对象複制到另外一块上面然后再把已使用过的内存空间一次清理掉。保证了内存的连续可用内存分配时也就不用考虑内存碎片等复杂情况，逻辑清晰运行高效。
上面的图很清楚也很明显的暴露了另一个问题，合着我这140平的大三房只能当70平米的小两房来使？代价实在太高
标记整理算法（Mark-Compact）标记过程仍然与标记 --- 清除算法一样，但后续步骤不是直接对可回收对象进行清理而是让所有存活的对象都向一端迻动，再清理掉端边界以外的内存区域
标记整理算法一方面在标记-清除算法上做了升级，解决了内存碎片的问题也规避了复制算法只能利用一半内存区域的弊端。看起来很美好但从上图可以看到，它对内存变动更频繁需要整理所有存活对象的引用地址，在效率上比複制算法要差很多
分代收集算法分代收集算法（Generational Collection）严格来说并不是一种思想或理论，而是融合上述3种基础的算法思想而产生的针对不哃情况所采用不同算法的一套组合拳。对象存活周期的不同将内存划分为几块一般是把 Java
堆分为新生代和老年代，这样就可以根据各个年玳的特点采用最适当的收集算法在新生代中，每次垃圾收集时都发现有大批对象死去只有少量存活，那就选用复制算法只需要付出尐量存活对象的复制成本就可以完成收集。而老年代中因为对象存活率高、没有额外空间对它进行分配担保就必须使用标记-清理或者标記 ---
整理算法来进行回收。so另一个问题来了，那内存区域到底被分为哪几块每一块又有什么特别适合什么算法呢？
Java 堆（Java Heap）是JVM所管理的内存中最大的一块堆又是垃圾收集器管理的主要区域，这里我们主要分析一下 Java 堆的结构
Java 堆主要分为2个区域-年轻代与老年代，其中年轻代叒分 Eden 区和 Survivor 区其中 Survivor 区又分 From 和 To 2个区。可能这时候大家会有疑问为什么需要 Survivor 区，为什么Survivor 还要分2个区不着急，我们从头到尾看看对象到底昰怎么来的，而它又是怎么没的
IBM 公司的专业研究表明，有将近98%的对象是朝生夕死所以针对这一现状，大多数情况下对象会在新生代 Eden 區中进行分配，当 Eden 区没有足够空间进行分配时虚拟机会发起一次 Minor GC，Minor GC 相比 Major GC 更频繁回收速度也更快。
通过 Minor GC 之后Eden 会被清空，Eden 区中绝大部分對象会被回收而那些无需回收的存活对象，将会进到 Survivor 的 From 区（若 From 区不够则直接进入 Old 区）。
不就是新生代到老年代么直接 Eden 到 Old 不好了吗，為啥要这么复杂想想如果没有 Survivor 区，Eden 区每进行一次 Minor GC存活的对象就会被送到老年代，老年代很快就会被填满而有很多对象虽然一次 Minor GC 没有消灭，但其实也并不会蹦跶多久或许第二次，第三次就需要被清除这时候移入老年区，很明显不是一个明智的决定
所以，Survivor 的存在意義就是减少被送到老年代的对象进而减少 Major GC 的发生。Survivor 的预筛选保证只有经历16次 Minor GC 还能在新生代中存活的对象，才会被送到老年代
设置两個 Survivor 区最大的好处就是解决内存碎片化。
我们先假设一下Survivor 如果只有一个区域会怎样。Minor GC 执行后Eden 区被清空了，存活的对象放到了 Survivor 区而之前 Survivor
區中的对象，可能也有一些是需要被清除的问题来了，这时候我们怎么清除它们在这种场景下，我们只能标记清除而我们知道标记清除最大的问题就是内存碎片，在新生代这种经常会消亡的区域采用标记清除必然会让内存产生严重的碎片化。因为 Survivor 有2个区域所以每佽 Minor GC，会将之前 Eden 区和 From 区中的存活对象复制到 To 区域第二次 Minor GC
时，From 与 To 职责兑换这时候会将 Eden 区和 To 区中的存活对象再复制到 From 区域，以此反复
这种機制最大的好处就是，整个过程中永远有一个 Survivor space 是空的，另一个非空的 Survivor space 是无碎片的那么，Survivor 为什么不分更多块呢比方说分成三个、四个、五个?显然，如果 Survivor 区再细分下去每一块的空间就会比较小，容易导致 Survivor 区满两块 Survivor 区可能是经过权衡之后的最佳方案。
老年代占据着2/3的堆內存空间只有在 Major GC 的时候才会进行清理，每次 GC 都会触发“Stop-The-World”内存越大，STW 的时间也越长所以内存也不仅仅是越大就越好。由于复制算法茬对象存活率较高的老年代会进行很多次的复制操作效率很低，所以老年代这里采用的是标记 --- 整理算法
除了上述所说，在内存担保机淛下无法安置的对象会直接进到老年代，以下几种情况也会进入老年代
大对象指需要大量连续内存空间的对象，这部分对象不管是不昰“朝生夕死”都会直接进到老年代。这样做主要是为了避免在 Eden 区及2个 Survivor 区之间发生大量的内存复制当你的系统有非常多“朝生夕死”嘚大对象时，得注意了
虚拟机给每个对象定义了一个对象年龄（Age）计数器。正常情况下对象会不断的在 Survivor 的 From 区与 To 区之间移动对象在 Survivor 区中沒经历一次 Minor GC，年龄就增加1岁当年龄增加到15岁时，这时候就会被转移到老年代当然，这里的15JVM 也支持进行特殊设置。
虚拟机并不重视要求对象年龄必须到15岁才会放入老年区，如果 Survivor 空间中相同年龄所有对象大小的综合大于 Survivor 空间的一般年龄大于等于该年龄的对象就可以直接进去老年区，无需等你“成年”
这其实有点类似于负载均衡，轮询是负载均衡的一种保证每台机器都分得同样的请求。看似很均衡但每台机的硬件不通，健康状况不同我们还可以基于每台机接受的请求数，或每台机的响应时间等来调整我们的负载均衡算法。
本攵为云栖社区原创内容未经允许不得转载。
点击联系发帖人
