jvm（六）垃圾回收算法

垃圾的判别

上一章节详细的描述了堆内存的划分结构，那时候讲到了gc完了后存活的对象该去往何处。那么，哪些对象该被清理，哪些对象该存活呢？
这时候就需要判断哪些对象是垃圾了。判断垃圾，一般有以下两种方法。

1.引用计数法

在对象中添加一个引用计数器，当有地方引用这个对象的时候，引用计数器就+1，任何时刻计数器为0的对象就是不可能再被使用的对象。但是会出现相互循环引用的问题。比如A引用B，B引用A，A和B里的计数器都是1，导致A和B永远都回收不了。

2.可达性分析

从GC Roots为根节点向下搜索，搜索所走过的路径成为引用链，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的，需要被回收。

通俗理解，沿着A对象能够找到一些直接或间接的引用关系，那么这条链路上的所有对象就不能称为垃圾。反之，如果某些对象没有存在任何一条引用链路上，那么就表明这些对象是垃圾。

那么，哪些可以成为GC Roots?
正在使用的或者存活时间较长的都可以成为GC Roots。

1. 虚拟机栈中，栈帧中局部变量表中的引用的对象。（线程正在运行A方法，那么A方法里的变量就不应该被回收。）
2. 方法区中，类静态变量引用的对象。
3. 方法区中，常量引用的对象。
4. 本地方法栈中引用的对象。
   总之，一直会存在的对象，就能够作为GC Roots。

垃圾回收算法

既然能够通过上面确定哪些对象是垃圾了，那么就开始看看有哪些好的垃圾回收方案。

1.标记清除算法

先标记要回收的对象，然后统一回收。

缺点：
1.需要一个个去标记，然后再对标记的做清除，这个过程效率很低。
2.标记清除后产生大量不连续的内存碎片，给大对象分配内存时没有足够连续的内存空间，导致提前触发垃圾回收动作。

2.复制算法

将可用内存划分为两块相等的大小，每次只使用其中一块，当这一块用完后将还存活的对象复制到另一块，然后将已使用过的内存做一次清理。

优点：不用考虑内存碎片问题，实现简单，运行高效。
缺点：将内存缩小了一半。

3.标记整理算法

先标记要回收的对象，将存活对象移至一端，最后清理边界外的所有对象。

优点：解决内存碎片问题。
缺点：整理阶段，需要花一定的时间。由于移动了可用对象，需要去更新引用。

分代收集算法

既然上面介绍了3种垃圾收集算法，那么在堆内存中到底用哪一个呢？
根据每个年代的特点使用合适的回收算法。
新生代：存活对象少可以采用复制算法。（这里新生代尽管比例是8:1:1，但是也可以使用复制算法，并非复制算法一定就是比例为1:1。）
老年代：存活对象多并且没有分配担保必须使用标记清理或标记整理回收算法。

垃圾回收的过程

假设执行Object obj=new Object();
1》首先会在新生代的eden区申请一个空间，eden区满了就会触发一次 Minor GC 去回收eden区里的内容，还存活的对象放入s0，如果s0满了，直接进入老年代。
2》如果再去申请空间，eden区满了，会触发第二次 Minor GC 去回收eden和s0中的内容，还存活的对象放入s1，如果s1满了，直接进入老年代。
3》如果开始对象就很大，那么直接进入老年代。
分代的目标：对象尽量在新生代就被回收掉（用完就回收，效率最高），不要进入老年代。
Minor GC 新生代回收算法
Major GC 老年代回收算法
Full GC 新生+老年
垃圾回收器最终目的：减少Full GC