Java虚拟机垃圾回收算法

对象存活判定算法

1、引用计数算法（主流虚拟机不采用）

给对象添加引用计数器，没当一个地方引用它时，计数器的值加1，引用失效时，计数器值减1，当计数器值为0时，对象被认为不再使用。

优点：实现简单，判定效率高。

缺点：不能解决循环引用问题。

2、可达性分析算法（主流虚拟机采用）

通过一系列“GC root”作为起点，从这些节点向下搜索，搜索所走过的路径成为引用链。当一个对象到GC root没有任何引用链相连时，被认为不可达，因而认为是可回收对象。

可以作为GC root的对象有：java虚拟机栈本地变量表中引用的对象、方法区中类静态属性引用的对象、方法区中常量引用的对象、本地方法栈中JNI引用的对象。

垃圾收集算法

1、标记-清除算法

缺点：效率低、会产生大量不连续的内存碎片

2、复制算法（新生代使用）

缺点：内存浪费、对象存活率高时效率低

3、标记-整理算法（老年代使用）

标记后不直接回收对象，而是让所有存活对象都向一端移动，然后清理掉端边界以外的空间。

4、分代回收算法

根据对象存活周期把内存分为几块。一般把java堆内存分为新生代和老年代，然后根据各年代特点采用适当的回收算法。

新生代采用复制算法，分为eden区和两个survivor区，内存占比 8：1：1，因为新生代90%以上的对象都不能存活。每次只使用eden区和其中一个survivor区，每次回收后复制到另一个survivor区，survivor区满则放到老年代。

老年代采用标记-整理算法。