JVM学习笔记--06 垃圾收集算法

2.3 垃圾收集算法

2.3.1 标记-清除算法

算法分为标记和清除两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。

不足之处：1.效率不高 2.空间问题，标记清除后会产生大量不连续的内存碎片，空间碎片太多可能会导致以后在程序运行过程中需要分配大对象时，无法找到足够连续内存而不得不提前触发另一次垃圾收集动作。

2.3.2 复制算法

• 复制算法将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。这种方法代价过高。

• 现在的商业虚拟机都采用这种收集算法来回收新生代，一般将内存划分为一块较大的Eden空间和两块较小的Survivor空间(默认大小比例8:1)。当Survivor空间不够用的时候，需要依赖其他内存(这里指老年代)进行分配担保。

• 如果另一块Survivor空间没有足够空间存放上一次新生代收集下来的存活对象时，这些对象将通过分配担保机制进入老年代。

2.3.3 标记-整理算法

复制算法在对象存活率比较高时就要进行较多的复制操作，效率变低，不适合老年代。

标记-整理算法过程与标记-清除算法一样，只是后续步骤不是直接对可回收对象进行清理，而是让存活的对象都向一端移动，然后直接清理掉端边界以外的内存。

2.3.4 分代收集算法

根据对象存活周期的不同将内存划分为几块(一般是新生代与老年代)。这样就可以根据各个年代的特点采用收集算法(新生代-复制算法；老年代-标记-整理)。