GC——垃圾回收机制

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

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

• 引用计数算法
• 可达性分析算法

3、引用计数算法

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

4、可达性分析算法

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

可作为GC Roots的对象：

• 虚拟机栈中栈帧里的本地变量表中引用的对象；
• 方法区中静态属性引用的对象；
• 方法区中常量引用的对象；
• 本地方法栈中JNI（也就是native方法）引用的对象。

5、常用的垃圾回收算法

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

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

                          

由于标记清除算法不需要进行对象的移动，只对不存活的对象进行处理，会产生大量不连续的空间碎片。

2）、复制算法（copying）

先将内存分为对象面和空闲面；对象在对象面上创建；将存活的对象从对象面复制到空闲面上；最后将对象面上的所有对象一次性全部清理。这种算法适用于对象存活率低的场景，比如年轻代。

       

解决了碎片化问题；顺序分配内存，简单高效；适用于对象存活率低的场景。

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

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

                  

这种算法可以避免内存的不连续行；不用设置两块内存互换；适用于对象存活率高的场景。

4）、分代收集算法（Generational Controller）

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

新生代中的对象会在如下几种情况晋升到老年代中：经历一定minor次数依旧存活的对象；Survivor中存放不下的对象；新生成的大的对象（通过PretenureSizeThreshold设置的大小来判定对象是否为大对象）。在分代收集算法中会用到如下几个调优参数，来提高GC的执行效率：SurvivorRatio（Eden和Survivor的区域大小比值，默认为8：1）；NewRatio（老年代和年轻代内存大小比例）；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应用，默认会每小时执行一次Full GC。

6、名词stop-the-world

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

7、finalize()方法

在《java编程思想》中，finalize()方法是这样被定义的：java提供finalize()方法，垃圾回收器准备释放内存的时候，会先调用finalize()。在finalize()方法中，通常用来实现一个对象在被撤消前必须执行的操作。

8、JVM的运行模式

一种为Server模式（重量级），还有一种是client模式（轻量级）。区别在于，client模式启动速度较快，server模式启动较慢，但是启动进入稳定期，长期运行之后，server模式下程序的运行速度要比client模式下要快。

9、年轻代常见的垃圾收集器

1）、Serial收集器（使用复制算法）：

• 单线程收集，进行垃圾收集时，必须暂停所有工作线程；
• 简单高效，Client模式下默认的年轻代收集器

                                

2）、ParNew收集器（复制算法）

• 多线程收集，其余的行为、特点和Serial收集器一样
• 单核执行效率不如Serial，在多核执行下才有优势 

                                  

3）、Parallel Scavenge收集器（复制算法）

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

                                 

10、老年代下的垃圾回收算法

1)、Serial Old收集器（标记整理算法）

• 单线程收集，进行垃圾收集时，必须暂停所有工作线程
• 简单高效，Client模式下默认的老年代收集器

                                       

2）、Parallel Old收集器（标记整理算法）

• 多线程，吞吐量优先

                                          

3）、CMS收集器（标记清除算法） 

CMS是并发算法，表示垃圾回收和用户进行同时进行，但是不是所有阶段都同时进行，在初始标记、重新标记阶段还是需要Stop the World。CMS垃圾回收分这四个阶段
1、初始标记（CMS Initial mark）    Stop the World   仅仅标记一下GC Roots能直接关联到的对象，速度快
2、并发标记（CMS concurrent mark） 进行GC Roots Tracing，时间长，不发生用户进程停顿
3、重新标记（CMS remark）          Stop the World   修正并发标记期间因用户程序继续运行导致标记变动的那一部分对象的标记记录，停顿时间较长，但远比并发标记时间短
4、并发清除（CMS concurrent sweep） 清除的同时用户进程会导致新的垃圾，时间长，不发生用户进程停顿

                          

11、G1收集器（复制+标记整理算法）

特点：

• 并发和并行
• 分代收集
• 空间整合
• 可预测停顿

G1收集器：

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

12、垃圾收集器之间的关系

                                     

连线的垃圾收集器代表可以相互配合使用

13、Java中的强引用，软引用，弱引用，虚引用有什么用

1）、强引用：

• 最普遍的引用方式：Object obj = new Object（）
• 抛出OutOfMemoryError终止线程也不会回收具有强引用的对象
• 需要通过将对象设置为null来弱化引用，使其被回收

2）、软引用

• 对象处在有用但非必须的状态
• 只有当内存空间不足时，GC才会收回该对象的引用内存
• 可以用来实现高速缓存

3）、弱引用

• 非必须的对象，比软引用更弱些
• GC时会被回收
• 被回收的概率也不大，因为GC线程的优先级比较低
• 适用于引用偶尔被使用且不影响垃圾收集的对象

4）、虚引用

• 不会决定对象的生命周期
• 任何时候都可能被垃圾收集器回收
• 跟踪对象被垃圾收集器回收的活动，起哨兵的作用
• 必须和引用队列ReferenceQueue联合使用