1、标记-清除算法

最基础的垃圾收集算法，算法分为“标记”和“清除”两个阶段：

首先标记处所有需要回收的对象，

其次在标记完成后统一进行回收被标记的对象

标记-清除

缺点：

1.标记和清除两个过程的效率都不高

2.会产生大量的内存碎片（碎片太多可能会导致以后程序在运行过程中需要分配较大对象时，无法找到足够连续内存而不得不提前出发另一次垃圾收集动作，周而复始，拖慢速度）

2、复制算法

将可用内存分为大小相等的两块，每次只使用其中的一块，当这一块内存用完了，就将存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次性清理掉，现在的商用虚拟机都采用这种算法来回收新生代

优点：实现简单，运行高效

缺点：每次将可用内存缩小为原来的一半，代价略微高昂，不差钱就不成问题，其二为对象存活率较高时机会进行较多的复制操作，效率会变低

复制算法

3、标记-整理算法

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

优点：解决内存碎片问题

缺点： 标记过程的效率不高

4、分代收集算法

区分新生代和老年代，

新生代：每次垃圾收集时都发现有大批对象死去，只有少量存活，就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集

老年代：对象存活率高，没有额外空间对它进行分配担保，就必须使用”标记-清除“或”标记-整理“算法进行回收

相关文章