JVM_回收算法

版权声明：署名，允许他人基于本文进行创作，且必须基于与原先许可协议相同的许可协议分发本文 （Creative Commons）

JVM回收算法

垃圾回收算法有4种

1. 标记-清除算法

2. 复制算法

3. 标记-整理算法

4. 分代收集算法

1.复制算法

可用的内存空间分为大小相等的两块，每次只是用其中的一块，当这一块被用完的时候，就将还存活的对象复制到另一块中，然后把原已使用过的那一块内存空间一次回收掉。这个算法常用于新生代的垃圾回收。

优点

1. 复制算法解决了标记-清除算法的效率问题，以空间换时间。

缺点

1. 但是当存活对象非常多的时候，复制操作效率将会变低，而且每次只能使用一半的内存空间，利用率不高。

应用场景

1. 应用于新生代

2. Serial、ParNew、Parallel Scavenge 垃圾收集器应用的算法

2. 标记-清除算法

先标记出所有需要被回收的对象，然后在标记完成后统一回收掉所有被标记的对象。

缺点

效率问题：标记与清除两个过程的效率都不高

空间问题：产生大量不连续的内存碎片，碎片太多会导致再程序运行过程中需要分配较大对象时，找不到足够的连续内存尔不得不提前触发垃圾回收动作。

应用场景

应用于老年代的垃圾回收

CMS垃圾收集器应用的算法

3.标记-整理算法

这个算法分为三部分：

标记出所有需要被回收的对象；

把所有存活的对象都向一端移动；

把所有存活对象边界以外的内存空间都回收掉。

优点

标记-整理算法解决了复制算法多复制效率低、空间利用率低的问题，

解决了内存碎片的问题。

应用场景

Serial Old、Parallel Old 垃圾收集器应用的算法

主要应用于老年代

4.分代收集算法

根据对象生存周期的不同将内存空间划分为不同的块，然后对不同的块使用不同的回收算法。一般把Java堆分为新生代和老年代，新生代中对象的存活周期短，只有少量存活的对象，所以可以使用复制算法，而老年代中对象存活时间长，而且对象比较多，所以可以采用标记-清除和标记-整理算法。