JVM垃圾回收机制

一、标记算法

判定对象是否为垃圾的算法：

1. 引用计数算法：判断对象的引用数量。通过判断对象的引用数量来决定对象是否可以被回收，每一个对象实例都有一个引用计数器，被引用+1，完成引用-1，任何引用计数为0的对象实例就可以被当作垃圾收集。它的优点是它的执行效率高，程序执行受影响较小；缺点是无法检测出循环引用的情况，会导致内存泄漏。

2. 可达性分析算法：通过一系列的成为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，则说明此对象不可达，即无用对象。也就是垃圾收集器需要回收的对象。

可作为GC Roots的对象：

• 虚拟机栈中栈帧里的本地变量表中引用的对象；

• 方法区中静态属性引用的对象；

• 方法区中常量引用的对象；

• 本地方法栈中JNI（也就是native方法）引用的对象；

• 活跃线程的引用对象；

二、回收算法

1、 标记-清除算法（mark and sweep）

先标记：从根集合进行扫描，对存活对象进行标记。清除：对堆内存从头到尾进行线性遍历，回收不可达对象的内存。由于标记清除算法不需要进行对象的移动，只对不存活的对象进行处理，会产生大量不连续的空间碎片。空间碎片过多会在程序运行期间分配较大对象池，无法找到较大的连续内存，不得不触发另一次垃圾收集工作。

2. 复制算法（copying）

先将内存分为对象面和空闲面；对象在对象面上创建；将存活的对象从对象面复制到空闲面上；将对象面上的所有对象一次性全部清除。这种算法适用于对象存活率低的场景，比如年轻代。复制算法解决了碎片化问题；顺序分配内存，简单高效；适用于对象存活率低的场景。

3. 标记-整理算法（compacting）

先标记：从根集合进行扫描，对存活对象进行标记。再清除：移动所有存活的对象，且按照内存地址次序依次排列，然后将末端内存地址以后的内存全部回收。这种算法可以避免内存的不连续行；不用设置两块内存互换；适用于对象存活率高的场景。

4. 分代收集算法（Generational Collector）

垃圾回收算法的组合拳，按照对象生命周期的不同划分区域以采用不同的垃圾回收算法，目的就是为了提高JVM的回收效率。

里面包含两种垃圾回收机制，一种是针对对象存活率低的新生代的Minor GC，还有一种是针对对象存活率高的老年代的Full GC。在新生代中，会尽可能快的收集掉那些生命周期短的对象，新生代中会划分为一个Eden区（对象在此区域出生），和两个Survivor区（对象在调用Minor GC时，没有被回收掉的对象则会相互递归的保存在这个区域中）。

新生代中的对象会在如下几种情况晋升到老年代中：经历一定minor次数依旧存活的对象(默认15岁)；Survivor中存放不下的对象；新生成的大的对象（通过-XX:PretenuerSizeThreshold设置的大小来判定对象是否为大对象）。

在分代收集算法中会用到如下几个调优参数，来提高GC的执行效率：

• -XX:SurvivorRatio（Eden和Survivor的区域大小比值，默认为8：1）；
• -XX:NewRatio（老年代和年轻代内存大小比例）；
• -XX:MaxTenuringThreshold（对象从年轻代晋升到老年代经过GC次数的最大阈值）。

老年代一般存放生命周期比较长的对象，在此内存中，使用到的垃圾回收算法就是上面介绍到的标记-清除算法和标记-整理算法中的一种。

Full GC比Minor GC慢，执行的频率较低。

触发Full GC的几种情况：

• 老年代空间不足；
• 永久代空间不足（针对jdk7及以前的版本，因为7以后就没有永久代了）；
• 使用CMS GC时出现promotion failed（在进行Minor GC时，survivor空间存放不下，对象会放到老年代，但是此时老年代也没有空间可以存放），concurrent mode failure（在执行CMS GC时，同时有对象要放入老年代中，而此时老年代空间不足）；
• Minor GC晋升到老年代的平均大小大于老年代的剩余空间；
• 执行System.gc()；
• 使用RMI（远程方式）来进行RPC或管理的JDK应用，默认会1小时执行一次Full GC。

三、新生代垃圾收集器

• stop-the-world

stop-the-world：JVM由于执行GC而停止了应用程序的执行，叫做stop-the-world。任何一种GC算法在执行过程中都可能会出现stop-the-world的情况。大多数GC优化就是通过减少stop-the-world发生的时间来提高程序的性能。

• Safepoint 安全点

可达性分析中，要分析对象没有引用的时候，必须在一个快照点进行，这时所有线程都被冻结了，安全点就是分析过程中对象引用关系不会变化的点；一般在方法调用、循环跳转、异常跳转时才会产生安全点；安全点数量要适中。

1. Serial收集器（-XX:UseSerialGC , 复制算法）：

单线程收集，进行垃圾收集时，必须暂停所有工作线程；

简单高效，Client模式下默认的年轻代收集器；

2. ParNew收集器（-XX:UseParNewGC，复制算法）

多线程收集，其余的行为、特点和Serial收集器一样；

单核执行效率不如Serial，在多核执行下才有优势 ；

3. Parallel Scavenge收集器（-XX:UseParallelGC，复制算法）

比起关注用户停顿响应时间，更加关注系统的吞吐量；

在多核执行下才有优势，Server模式下默认的年轻代收集器；

四、老年代垃圾收集器

1. Serial Old收集器（-XX:UseSerialOldGC，标记-整理算法）

单线程收集，进行垃圾收集时，必须暂停所有工作线程；

简单高效，Client模式下默认的老年代收集器；

2. Parallel Old收集器（-XX:UseParallelOldGC，标记-整理算法）

多线程，吞吐量优先；

3. CMS收集器（-XX:UseConcMarkSweepGC，标记-清除算法） 

CMS是并发算法，表示垃圾回收和用户进行同时进行，但是不是所有阶段都同时进行，在初始标记、重新标记阶段还是需要Stop the World。CMS垃圾回收分这四个阶段：

初始标记（CMS Initial mark）：stop-the-world   仅仅标记一下GC Roots能直接关联到的对象，速度快；

并发标记（CMS concurrent mark） ：进行GC Roots Tracing，时间长，不发生用户进程停顿；

重新标记（CMS remark）：stop-the-world   修正并发标记期间因用户程序继续运行导致标记变动的那一部分对象的标记记录，停顿时间较长，但远比并发标记时间短；

并发清除（CMS concurrent sweep）：清除的同时用户进程会导致新的垃圾，时间长，不发生用户进程停顿;

 4. G1收集器（-XX:UseG1GC，复制+标记-整理算法）

将整个java堆内存划分为多个大小相等的Region，年轻代和老年代不再物理隔离。

特点：

    并发和并行

    分代收集

    空间整合

    可预测停顿

五、常见问题

1. Object的finalize()方法的作用是否与C++中的析构函数相同

不同，C++的析构函数调用确定，而它是不确定的；将未被引用的对象放置于F-Quene队列；方法执行随时可以被终止；给予对象逃脱死亡的机会；

六、强引用，软引用，弱引用，虚引用

1. 强引用：

最普遍的引用方式：Object obj = new Object（）；

抛出OutOfMemoryError终止线程也不会回收具有强引用的对象；

需要通过将对象设置为null来弱化引用，使其被回收；

2. 软引用

对象处在有用但非必须的状态；

只有当内存空间不足时，GC才会收回该对象的引用内存；

可以用来实现高速缓存；

Softreference包装成软引用

3. 弱引用

非必须的对象，比软引用更弱些；

GC时会被回收；

被回收的概率也不大，因为GC线程的优先级比较低；

适用于引用偶尔被使用且不影响垃圾收集的对象；

WeakReference包装成弱引用

4. 虚引用

不会决定对象的生命周期；

任何时候都可能被垃圾收集器回收；

跟踪对象被垃圾收集器回收的活动，起哨兵的作用；

必须和引用队列ReferenceQueue联合使用；

        String string = new String("abc");
        ReferenceQueue queue = new ReferenceQueue();
        PhantomReference reference = new PhantomReference(string, queue);

引用队列（ReferenceQuene） :

无实际存储结构，存储逻辑依赖于内部节点之间的关系来表达；

存储关联的且被GC的软引用，弱引用以及虚引用；