GC相关

判断对象是否可回收

1.引用计数法：

通过判断对象的引用数量来决定对象是否可回收

每个对象实例都有一个引用计数器，被引用则+1，完成引用则-1，而该对象引用超过其生命周期或者设置为新值则也视为完成引用

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

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

2.可达性分析算法

通过判断对象的引用链是否可达来判断对象是否可以回收，由GC Root这个对象开始遍历当前所有对象引用关系组成的一个图，对可以遍历的对象进行存活标记

可以作为GC Root对象

虚拟机栈引用的对象（栈帧中的本地变量表所引用的对象）

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

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

本地方法栈中JNI(Native方法）的引用对象、

活跃线程的引用对象

垃圾回收算法

1.标记-清除算法（Mark and Sweep)

标记：从根集合进行扫描，对存活的对象进行标记

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

缺点：

碎片化：产生大量不连续的内存碎片，可能会造成对象池容量不够而触发第二次垃圾回收

2.复制算法（Copying)

分为对象面和空闲面

对象在对象面上创建

存活的对象被从对象面复制到空闲面

将对象面所有对象内存清除

解决碎片化问题

顺序分配内存，简单高效

适用于对象存活率低的场景（比如新生代）

缺点：存活率较高时不适用，复制操作较多。

3.标记-整理算法

标记：从根集合进行扫描，对存活的对象进行标记

清楚：移动所有存活的对象，且按照内存地址依次排序，然后将末端内存地址以后的内存全部回收。

避免内存的不连续性

不用设置两块内存互换

适用于存活率高的场景

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

垃圾回收算法的组合

按照对象生命周期的不同划分区域以采用不同的垃圾回收算法

提高JVM垃圾回收效率

GC的分类

Minor GC(针对新生代，复制算法)

对于新生代对象，尽可能快速地收集到生命周期短的对象

每次使用eden和一个survivor，把在里面的存活对象复制另一块survivor，然后清理掉刚刚的空间，如果不够放到老年代。

首次Minor GC

当eden区域内存满了以后，会把存活的对象放到from区域，并为其年龄加1，然后清理eden区域

后续次数的Minor GC

eden空间再次填满时，会把eden区的对象和原来from的对象年龄分别加1，此时原来的to区域变为了from区域，原来的from区域变为了to区域，拷贝结束后，to区域和eden区域清楚，当达到15岁时（可以设置），一般进入老年代，但如果大对象、survivor空间放不下也有可能进入老年代

FullGC（老年代，存放生命周期较长的对象，标记-整理算法、标记-清理算法）

FullGC比Minor GC慢，但执行频率低

触发Full GC的条件

老年代空间不足

永久代空间不足（1.8之前，废除可以减少gc频率）

CMS（垃圾回收器的一种） GC时出现promotion failed(执行minor gc，survivor空间放不下，而后老年代也放不下),concurrent mode failure（同时有对象放到老年代，空间不足）

Minor GC晋升到老年代的平均大小大于老年代剩余空间

System.gc()

使用RMI来使用RPC或管理的JDK应用，每小时执行1次Full GC。

对象分配

对象优先在eden区分配

大对象直接进入老年代 -XX:PretenureSizeThreshold 设置进入老年代的对象大小阈值

长期存活的对象进入老年代 -XX:MaxTenuringThreshold 设置进入的年龄大小

-XX:TargetSurvivorRation:设定survivor区的目标使用率,大于该使用率时会进入老年区

Stop-the-World

JVM由于执行GC而停止了应用程序的执行

任何一种GC算法中都会发现

多数GC优化通过减少Stop-the-world发生时间来提高程序性能，高吞吐，低停顿

Safepoint

分析过程中对象引用关系不会发生变化的点，到达该点才可以进行垃圾回收

产生地方：方法调用；循环跳转；异常跳转等

安全点数量要适中

JVM运行模式

server启动慢，运行快，重量级

client启动快，运行慢，轻量级

垃圾收集器

年轻代：

Serial收集器（-XX:+UseSerialGC,复制算法）

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

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

ParNew收集器（-XX:+UseParNewGC,复制算法)

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

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

Parallel Scavenge收集器(-XX:+UseParallelGC,复制算法)

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

比起关注用户线程停顿时间，更关注系统的吞吐量

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

-XX:+UseAdaptiveSizePolicy会把内存管理调优任务交由虚拟机完成

老年代：

Serial Old收集器（-XX:+UseSerialOldGC，标记-整理）

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

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

Parallel Old收集器（-XX:+UseParallelOldGC,标记-整理算法）

多线程，吞吐量优先

CMS收集器（-XX:+UseConcMarkSweepGC,标记-清除算法)

初始标记：stop-the-world

并发标记：并发追溯标记，程序不会停顿

并发预清理：查找执行并发标记阶段从年轻代晋升到老年代的对象

重新标记：暂停虚拟机，扫描CMS堆中的剩余对象

并发清理：清理垃圾对象，程序不会停顿

并发重置：重置CMS收集器的数据结构，等待下次回收

均适用

G1收集器

并发和并行：使用多个cpu缩短stop-the-world的停顿时间，与用户线程并发执行

分代收集：独立管理整个堆，采用不同的方式处理新创建对象和老对象以获得更好的收集效果

空间整合：标记整理算法，解决内存碎片问题

可预测的停顿：可以明确指定（设置）在m毫秒的时间段内消耗在垃圾收集的时间不超过n毫秒

将整个java堆内存划分为多个大小相等的region

年轻代和老年代不再物理隔离

finalize()方法

垃圾回收器宣告对象宣告死亡要经过两次标记，如果对象不可达，第一次标记，并且判断是否执行finalize()方法

如果对象覆盖finalize方法且未被引用过将被放置于F-Queue队列，并稍后由虚拟机建立的低优先级的Finalizer线程去执行触发finalize()方法，如果finalize方法执行缓慢，或者发生死循环，可能会导致F-Queue队列的其他的对象永久处于等待，导致内存回收系统崩溃，而且该线程优先级较低，所以不能保证该方法顺利执行，即随时可能被终止

给予对象最后一次重生机会（重新与引用链上的任何一个对象建立关联）

引用：

引用类型	被垃圾回收时间	用途	消亡时间
强引用	从来不会	对象的一般状态	jvm停止运行
软引用	内存不足	对象缓存	内存不足
弱引用	垃圾回收	对象缓存	gc运行
虚引用	未知	标价、哨兵	未知

强引用

最普遍的引用：

String obj=new String("abc");

抛出OutOfMemoryError终止成勋也不会回收具有强引用的对象

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

软引用

对象处于有用但非必需的状态

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

可以用来实现高速缓存

String obj=new String("abc");
SoftReference<String> softRef=new SoftReference(obj);

弱引用

非必需对象，比软引用更弱一些

GC时会被回收

被回收的概率不大，GC线程优先级较低

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

String obj=new String("abc");
WeakReference<String> weakRef=new WeakReference (obj)

虚引用

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

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

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

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

String obj=new String("abc");
ReferenceQueue queue=new ReferenceQueue();

PhantomReference<<String> ref=new PhantomReference(obj,queue);

引用队列：

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

存储关联的且被GC的软引用、弱引用、虚引用