jvm虚拟机系列之（三）：垃圾收集算法

**摘要：**系列第一篇博文讲述了JVM如何判断哪些对象需要回收，第二篇讲述了JAVA中的四种引用，那么这一篇主要讲述四种垃圾回收算法。

四种垃圾收集算法

---

一、标记-清除算法

• 首先标记所有对象，标记完成后回收所有标记的对象；
• 主要不足：效率不高，空间问题：标记清除后会有大量内存碎片，可能会导致以后分配大对象时，无法找到足够大的连续内存而出发另一次垃圾收集动作；

二、复制算法

将可用内存分为大小相等的两块，每次只使用一块。当一块使用完后，把还存活的对象复制到另一块上，然后把使用过的内存一次清理掉。每次对整个半区回收，不用考虑内存碎片问题，只要一动堆顶指针，按顺序分配内存，这种算法将内存缩小为原来的一半，代价太高。

• 一般用这种算法来回收新生代，内存分为一块较大的Eden空间，和两块较小的Survivor空间，每次使用Eden和一块Survivor，当回收时Eden和一块Survivor复制到另一块Survivor上，最后清理掉Eden和一块SurvivorEden，Eden和Survivor大小默认比例为8:1；我们不能保证每次只有不多于10%的对象存活，当Survivor空间不够时，需要依赖其他内存（老年代）进行分配担保。

三、标记-整理算法

复制算法在存活对象较多时效率会变低，如果不想浪费50%空间，就需要额外的空间进行分配担保，以应对100%存活的极端情况，所以老年代一般不使用这种算法。
标记-整理与标记-清除一样，但后续步骤不是直接对可回收对象清理，而是让存活的对象都向一端移动，然后直接清理端边界外的内存；

四、分代收集算法

一般都使用这种算法，Java堆分为新生代和老年代，新生代，根据各个年代不同特点使用最适当的收集算法，每次垃圾回收有大量对象死去，选用复制算法，付出少量存活对象的复制成本即可；老年代对象存活率高，没有额外空间进行分配担保，必须使用标记-清除或标记-整理算法。