Java 垃圾回收算法概述

一、概述

Java的GC，垃圾回收机制。

目前常用的标记算法有两种，主要是为了对垃圾进行标记，为之后进行垃圾回收做准备：

1：引用计算算法；

2：可达性分析算法；

目前常用的垃圾回收算法有三种：

1：标记-清除算法；

2：标记-整理算法；

3：复制算法；

目前使用的GC：【jdk1.8版本已经没有永久代了】

1：MinorGC方式（主要用于年轻代,具体点的是Eden区满时触发GC。）

2:  FullGC方式（收集整个Java堆和方法区的垃圾收集。）

3:  Major GC (针对 老年代的垃圾收集。 目前，只有CMS收集器会有单独收集老年代的行为)

4: Mixed GC (收集整个新生代以及部分老年代的垃圾收集。 目前只有G1收集器会有这种行为。)

模型概述，将堆内存分为年轻代和老年代，年轻代占1/3,老年代占2/3 ;

其中年轻代一个Eden区，两个Survivor区  【Eden :S : S 为  8:1:1 ;】

二、java垃圾回收-标记算法

java在进行内存回收的时候需要判断当前对象是否为垃圾，才能进行回收。

对象被判定为垃圾的标准：没有被其他对象引用；

判定对象是否为垃圾的算法：引用计数算法；可达性分析算法；

    1：引用计算算法：通过对象实例的引用计数器是否为0来决定对象实例能否被当做垃圾收集，被引用+1，完成引用-1，0收集。

        优点：执行效率高，程序执行受影响较小；

        缺点：无法检测出循环引用的情况，导致内存泄漏；

    2：可达性分析算法：判断对象的引用链是否可达来决定对象是否可以被回收

    具体：从GCRoot出发，对内存中的整个内存图进行遍历，不断标记存活对象，最后将不可达的回收

三、java垃圾回收-回收算法

标记-清除算法：先标记(可达性算法），在清除，会产生大量不连续内存碎片。

标记-整理算法：先标记（可达性算法），在清除，再整理，避免碎片内存产生，使用于存活率搞的场景（老年代）

复制算法：当对象面空间不够时，会将对象面存活对象复制到空闲面，并将对象面所有对象内存清除。解决产生碎片内存问题，顺序分配内存，简单高效，适用于对象存活率低的场景（适用年轻代,据统计每次回收只有10%对象存活）

分代收集算法：按对象声明周期不同划分区域并才采用不同算法，提高jvm回收效率。年轻代存活率低使用复制算法，老年代对象存活率高使用标记-清楚/标记-整理算法。

四、JAVA常用的两种GC方式

    GC分类：MinorGC方式（主要用于年轻代）、FullGC方式（主要用于老年代）

    1：MinorGC方式（年轻代1/3堆空间，E:S:S默认8:1:1），

    年轻代：尽可能快速收集掉生命周期短的对象，Eden区，两个Survivor区（from区to区），一次MinorGC，活着对象年龄加1,默认15岁进入老年代（--XX：MaxTenuringThreshold 设置新生代最大年龄）

     年轻代垃圾回收过程概述：

     1：每次年轻代的Eden区满了之后，会进行一次MinorGC，清理Eden区，此时将Eden存活对象【 假设存在对象A 】复制到from区，之后Eden清空，此时存活对象年龄为1。如图：

初始Eden区域满了,A的年龄为0

 进行一次MinorGC，A的年龄为1

     2:   Eden再次满了之后，再次进行一次MinorGC，将Eden存活的对象【 假设存在对象B 】复制到to区。同时将form区的对象A 复制到 to 区，并将Eden、from区清空。此时对象A的年龄为2，对象B的年龄为1。如图：

        Eden区满，此时A的年龄为1，B的年龄为0

  进行一次MinorGC，A的年龄为2，B的年龄为1

     3：Eden再次满了之后，再次进行一次MinorGC，将Eden存活的对象 以及 to 区的存活对象复制到from区，将Eden、to区清空。此时对象A的年龄为3，对象B的年龄为2。如图：

      Eden区满， 此时A的年龄为2，B的年龄为1

   进行一次MinorGC，A的年龄为3，B的年龄为2

注意，默认超过15岁进入老年代。进入了Survivor区的对象失效也会被清除。

2  FullGC方式（老年代2/3堆空间）

老年代：存放生命周期较长的对象； FullGC比MinorGC慢，但执行频率低。

    触发FullGC条件：

• 老年代空间不足；

• 永久代空间不足（jdk7及以前版本）；

• CMS GC出现fail；

• MinorGC晋升到老年代的平均大小大于老年代的剩余空间；

• 调用System.gc（）；

• 使用RMI进行RPC或管理的jdk应用，每小时会执行1此FullGC