常用垃圾回收算法

一、System.gc()用法

调用这个方法，只是建议JVM进行FGC(Full GC),只是建议JVM来进行回收垃圾，但很多情况下并不会触发FGC，只是增加FGC的频率。

二、区分开finalize()、finally、final的区别

1.finalize()方法：当JVM确定不再有指向该对象的引用的时候，垃圾回收器在对象上调用该方法，就表明该对象已经可以进行回收了。
2.finally：java中异常处理部分的关键字，try…catch…finally…，finally部分内容是无论无何都要执行的一部分，用于释放资源。
3.final：最终的，可以用来修饰类、成员变量、成员方法。

三、垃圾回收策略

1. 引用计数算法

给Java对象中添加一个引用计数器，每当有一个地方引用它时，这个计数器的值就加一，当引用失效时，这个计数器的值就减一。当引用计数器的值变为0的时候，说明这个对象已经不能再被使用了。

缺点：很难解决对象之间循环引用的问题。
应用场景：python，ActionScript等语言都是基于引用计数器算法实现的

2.可达性分析算法

通过一系列的称为“GC roots”的对象为起始点，从这些节点开始向下搜索，搜索走过的路径为GC roots引用链，当一个对象到GC roots引用链没有任何引用链相连的时候，证明这个对象是不可用的。

object5和object6都是不可达的，虽然object6有object5这个对象引用，但是他们俩都无法直接或者间接到达GC roots引用链，所以他俩都是不可达的对象，都是要被垃圾回收器回收的。

3.垃圾回收主要区域

垃圾回收时Java堆的内存区域划分：

1.新生代(Young GC（YGC）、Minor GC)：新生区又划分为了三部分：Eden区、SurvivorFrom区、SurvivorTo区；
新生代是指发生在新生代的垃圾收集动作，因为Java对象大多都具备朝生夕灭的特性。所以Minor GC非常频繁，一般回收速度也比较快。

2.老年代(Old Generation、Tenured Generation):
老年代垃圾回收又称为Major GC。
指发生在老年代的GC，出现了Major GC，经常会伴随至少一次的Minor GC，Major GC的速度一般会比Minor GC慢10倍以上。

3.永久代(一般在方法区/元空间区）

四、垃圾回收算法

1.标记清除算法（Mark-Sweep算法）：老年代的收集算法
算法分为”标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完后统一回收所有被标记的对象。

缺陷：1.效率问题：标记和清除过程中都要对内存区域进行扫描，所以效率并不高；
2.空间问题：会产生大量的碎片空间，在下一次给大对象分配内存空间时，可能会因为内存空间不够，再次触发一次Full GC。

2.标记-整理算法（Mark-Compact算法）—老年代收集算法
是对标记-清除算法的改进，其中的“标记”“清除”过程都是一样的，但后续步骤不是直接清除无用对象，而是让存活的对象向一端移动，然后直接清理掉边界以外的内存。
优点：清除后的内存都是连续的，没有了碎片内存。

3.复制算法（Copying算法）：新生代算法
将可用内存划分为大小相等的两块，每次只使用其中的一块，当这一块内存用完了的时候，就将还存活着的对象移动到另一块内存上，然后再把已使用的整块内存区域全部清理掉。这样使得每次都是针对整个半区的内存进行回收，也不存在碎片内存，实现简单，运行高效。
缺点： 将每次可使用的内存缩小到了原来的一半，内存利用率不高。

4.分代收集算法（Generational Collection算法）：
当前JVM垃圾收集都采用的是分代收集算法，这个算法根据对象存活周期的不同将Java堆内存划分为新生代和老年代。

新生代中98%的对象都是"朝生夕灭"的，所以并不需要按照复制算法所要求1 : 1的比例来划分内存空间，而是将内存（新生代内存）分为一块较大的Eden（伊甸园）空间和两块较小的Survivor（幸存者）空间，每次使用Eden和其中一块Survivor（两个Survivor区域一个称为From区，另一个称为To区域）。HotSpot默认Eden与Survivor的大小比例是8 : 1，也就是说 Eden :Survivor From : Survivor To = 8 : 1 : 1。 所以每次新生代可用内存空间为整个新生代容量的90%，只有10%的内存会被”浪费“。

在新生代中，每次垃圾回收都有大批对象死去，只有少量存活，因此我们采用复制算法；而老年代中对象存活率高、没有额外空间对它进行分配担保，就必须采用"标记-清理"或者"标记-整理"算法。

五、垃圾回收的过程

1.Eden区空间不足，触发Minor GC：
用户线程创建的对象，会首先分配在Eden区，当Eden区内存空间不足的时候，会触发Minor GC，将Eden区和Survivor区的存活的对象一次性复制到另一块Survivor空间上，最后清理掉Eden区和之前使用过的Survivor区。
当垃圾回收结束后，用户线程又开始新创建对象并分配在Eden区，当Eden区空间不足时，重复上次的步骤进行Minor GC。

2.年老对象晋升到老年代：

怎样才算是年老对象呢？

虚拟机给每个对象定义了一个对象年龄(Age)计数器。如果对象在Eden出生并经过一次Minor GC后仍然存活，并且能被Survivor容纳的话，将被移动到Survivor空间中，并且把对象年龄设为1。对象在Survivor空间中每"熬过"一次Minor GC，年龄就增加1岁，当它的年龄增加到一定程度(默认为15岁)，就将晋升到老年代中。

3.Survivor空间不足，存活对象通过分配担保机制进入老年代：

垃圾回收器进行Minor GC的时候，使用复制算法将Eden区和一个Survivor区中的存活对象复制到另一块未使用的Survivor区，因为Survivor区只占了新生代总内存的10%，在极端情况下，当进行一次Minor GC后，所有的对象都还存活，那么这时就不可能将这些全部存活的对象都放在Survivor内存区域，当Survivor空间不够时，我们需要依赖其他内存进行分配担保。

在发生Minor GC之前，虚拟机会检查老年代的最大可用连续内存是否大于新生代所有对象的总空间。如果大于，则此次Minor GC是安全的，如果小于，则去检查虚拟机设置的参数HandlePromotionFailure是否允许担保失败。如果设置参数值为true，那么会继续检查老年代连续可用空间是否大于历次晋升到老年代的对象的平均大小，如果大于，则进行一次 Minor GC，但这次Minor GC是有风险的，如果参数设置为false，则改为进行一次Full GC。

六、内存分配与回收策略

1.对象优先分配在Eden区；
2.大对象直接进入老年代；
3.长期存活的对象将进入老年代；
4.动态年龄判定；
（默认经过Minor GC回收15次进入老年代，但是这个值是可以动态调整的：如果在Survivor空间中相同年龄所有对象大小的总和大于Survivor空间的一半，年龄大于或等于该年龄的对象就可以直接进入老年代，不需要再等到我们设置的年龄值）
5.空间分配担保；
主要是Survivor空间内存不够存放现有的存活对象，所以才要去寻找一个担保人，会去检查老年代的是否存在一块连续的内存大于所有存活的对象的内存的总和，若大于，则说明此次进行的Minor GC是安全的，否则则去检查参数设置的是否允许担保失败，如果允许担保失败参数设置为true，则会再去检查老年代连续可用空间是否大于历次晋升到老年代的对象的大小，如果大于，则进行一次Minor GC，但这个是有风险的。如果参数设置为false，则会进行一次Full GC。