JVM垃圾收集算法

JVM垃圾收集算法

1.标记-清除算法
 最基础的垃圾收集算法。
 算法分为标记和清除两个阶段：首先标记出所有需要回收的对象，在标记完成后，统一回收掉所有被标记的对象。
 缺点：
 (1)执行效率不稳定，当Java堆中包含大量对象且大部分是需要回收的时候，这时必须进行大量标记和清除工作，导致效率很低。
 (2)内存空间的碎片化问题，会产生大量不连续的内存碎片。
2.标记-复制算法
 目前的商用Java虚拟机多采用此算法。
 解决了标记-清除算法的两个缺点。
 将可用的内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活的对象复制到另一块上面，然后再把已使用过的内存空间一次清理掉。
 缺点：当可用对象很多时候，复制操作太多，效率会很低。将可用空间压缩了一半，空间浪费很大。
 改进：不用空出50%的空间，可以留一个“担保”空间。
3.标记-整理算法
 标记过程与标记-清除算法的标记过程一样，但后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向内存空间一端移动，然后直接清理掉边界以外的内存。
 缺点：对于有大量对象存活的区域，移动存活对象并更新引用是很负重的操作，而且这些对象移动操作必须全程暂停用户应用程序才能进行。