垃圾收集算法

1.标记-清除算法

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

　　标记过程在 对象死了吗 中已经介绍过。

　　该算法主要存在两个问题：1.效率问题，标记和清除两个过程都效率不高；2.标记清除后会产生大量不连续的内存碎片。

2.复制算法

　　将内存按容量划分为大小相等的两块，每次只使用其中的一块，当一块内存用完了，就将存活的对象复制到另一块上面，然后再把已使用过多内存空间一次清理掉。每次都是针对整个半区进行内存回收，内存分配时也不用考虑内存碎片的问题。代价是内存缩小为原来的一半。

　　内存中绝大多数对象生存期很短，实际上不需要将内存按1：1划分，JVM将内存分为一块较大的Eden区和两块较小的相等大小的Survivor区。每次使用Eden区和一块Survivor区。回收时，将Eden区和使用中的Survivor区中存活着的对象一次性复制到另一块Survivor区中，然后清理掉Eden区和刚刚用过的Survivor区。如果Survivor空间不足则需要进入分配担保，部分对象将进入老生代。Hotspot虚拟机默认Eden区和一块Survivor区的大小比例是8：1。

3.标记-整理算法

　　复制收集算法在对象存活率较高时需要较多的复制操作，效率会变低。老生代一般不使用这种算法，而是使用标记-整理算法。

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

4.分代收集算法

　　上述算法的综合。