gc-垃圾回收器

引用计数算法

判断对象的引用数量：

1.通过判断对象的引用数量来对顶对象是否可以被回收

2.对象实例都有一个引用计算器，被引用则+1，完成引用则-1

3.引用计数为0的对象实例可以被当做垃圾收集 

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

缺点：(实现过于简单)无法检测出循环引用的情况，导致内存泄漏 

 

可达性分析算法

通过判断对象的引用链是否科大来决定对象是否回收

可以作为GC Root的对象：

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

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

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

本地方法栈中JNI(native方法)的引用对象

活跃线程的引用对象

 

垃圾回收算法

标记-清除算法（Mark and Sweep）

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

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

缺点：碎片化

复制算法（年轻代所使用的）

分为对象面和空闲面

对象在对象面上创建

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

将对象面索引对象内存清除

 

特点：

解决碎片化的问题

顺序分配内存，简单高效

适用于对象存活率低的场景

 

 标记-整理算法(Compacting)（老年代所使用的）

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

清除：一栋所有存活的对象，且按照内存地址次序依次排列，然后将末端内存地址以后的内存全部回收

特点：

避免内存的不连续性

不用设置两块内存互换

适用于存活率高的场景

 

分代收集算法(Generational Collector)

垃圾回收算法的组合拳

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

目的：提高jvm的回收效率

 

jdk6，jdk7 堆内存结构

 

 jdk8及以后版本 堆内存结构

 

 GC的分类

Minor GC

Full GC

 

年轻代：尽可能快速地收集掉那些生命周期短的对象