JVM中的垃圾收集算法

2016-07-18

垃圾收集算法

这里介绍几种垃圾收集算法的思想。

1）标记—清除算法

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

    缺点：1）效率问题。“标记”和“清除”两个过程的效率都很低。2）空间问题。产生不连续的内存碎片，导致在分配较大对象时会提前触发另一次垃圾收集动作。

2）复制算法

    算法思想是：将内存划分成大小相等的两块，每次只使用其中的一块。当一块内存用完时，将还“存活”着的对象复制到第二块内存上，然后再把已使用过的内存空间一次清理掉。

    缺点是：内存缩减为原来的一半。

3）标记—整理算法

    该算法是根据“标记—清除”算法修改得到的，其过程分为“标记”和“整理”两个过程。首先是标记所有需要收回的对象，其次让所有“存活”的对象都向一端移动，然后直接清理掉端边界以外的内存。

4）分代收集算法

    根据对象“存活”周期的不同将对内存划分为几块，根据每块的特点采用不同的算法。例如：Java堆分为：新生代和老年代。新生代中每次都会发现大批对象“死去”，只有少量“存活”，因此选择复制算法，只需要付出少量存活对象的复制成本就可以完成收集。老年代中对象“存活”率高，没有额外空间对它进行分配担保，可以使用“标记—清除”或“标记—整理”算法来收集。