Java垃圾回收机制

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

• 引用计数算法

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

• 可达性分析算法

（判断对象的引用链是否可达来决定对象是否可以被回收）

可以作为GC root 的对象
虚拟机栈中引用的对象（栈帧中的本地变量表）
方法区中的常量引用的对象
方法区中的类静态属性引用的对象
本地方法栈中JNI（native方法）的引用对象
活跃的线程引用对象

• 垃圾回收算法：

• 标记——清除算法（Mark and Sweep）

标记：从根集合进行扫描，对存活的对象进行标记
清除：对堆内存从头到尾进行线性遍历，回收不可达对象内存

• 复制算法（Copying）

分为对象面和空闲面；
对象在对象面上创建；
存活的对象被从对象面复制到空闲面；
将对象面所有对象内存清除

• 标记——整理算法（Compacting）

标记：从根集合进行扫描，对存活的对象进行标记
清除：移动所有存活的对象，且按照内存地址次序依次排序，然后将末端内存地址以后的内存全部回收。

• 分代收集算法（Generational Collector）

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

年轻代：

对象如何晋升到老年代：
1、经历了一定Minor次数依然存活的对象
2、Survivor区中存放不下的对象
3、新生成的大对象;(-XX:+PretenuerSizeThreshold)

常见的调优参数;
-XX：SurvivorRatio: Eden和Survivor 的比值，默认8：1
-XX：NewRatio：老年代和年轻代内存大小的比例
-XX:MaxTenuringThreshold:对象从年轻代晋升至老年代经过GC次数的最大阈值。

• 触发Full GC的条件：

1、老年代空间不足；
2、永久代空间不足（JDK7及之前）
3、CMS GC时出现promotion failed(进行minor GC 时survivor放不下)，concurrent mode failure
4、Minor GC晋升到老年代的平均大小大于老年代的剩余空间
5、调用System.gc();
6、使用RMI来进行RPC或管理的JDK应用，每小时执行一次Full GC

• Stop-the-world

1、JVM由于要执行GC而停止了应用程序的执行
2、任何一种GC算法中都会发生
3、多数GC优化通过减少Stop-the-world发生的时间来提高程序性能

• SafePoint

1、分析过程中对象引用关系不会发生变化的点
2、产生Safepoint的地方：方法调用；循环跳转；异常跳转等；
3、安全点数量要适中。

• 年轻代常见的垃圾收集器

Serial收集器（-XX：+UseSerialGC，复制算法）
1、单线程收集，进行垃圾收集时，必须暂停所有工作线程
2、简单高效，Client模式下默认的年轻代收集器

ParNew收集器（-XX:+UseParNewGC，复制算法）
1、多线程收集，其余的行为、特点和Serial收集器一样
2、单核执行效率不如Serial，在多核下执行才有优势

Parallel Scavenge收集器（-XX：+UseParallelGC，复制算法）

吞吐量=运行用户代码的时间/（运行用户代码的时间+垃圾收集时间）

1、比起关注用户线程停顿时间，更关注系统的吞吐量
2、在多核下执行才有优势，Server模式下默认的年轻代收集器

• 老年代常见的垃圾收集器

Serial Old收集器（-XX：+UseSerialOldGC，标记——整理算法）
1、单线程收集，进行垃圾收集时，必须暂停所有工作线程
2、简单高效，Client模式下默认的老年代收集器

Parallel Old收集器（-XX：+UseParallelOldGC，标记——整理算法）
1、多线程，吞吐量优先

CMS收集器（-XX：+UseConcMarkSweepGC,标记——清除算法）
1.初始标记(stop-the-world)
2.并发标记：并发追溯标记，程序不会停顿；
3、并发预清理：查找执行并发标记阶段从年轻代晋升到老年代的对象
4.重新标记：暂停虚拟机，扫描CMS堆中的剩余对象；(stop-the-world)
5.并发清理：清理垃圾对象，程序不会停顿
6、并发重置：重置CMS收集器的数据结构

G1收集器（-XX：+UseG1GC，复制+标记——整理算法）

1、并行和并发
2、分代收集
3、空间整合
4、可预测的停顿

将整个Java堆内存划分成多个大小相等的Region，年轻代和老年代不再隔离