垃圾回收算法

复制算法

复制算法将可用的内存容量划分成大小相等的两块，每次只使用其中的一块；

回收后：

当这一块内存用完，就会将还存活的对象放在另一块区域上，然后再把已使用的内存空间一次清理掉，这样每次清理垃圾的时候都是对整个半区进行垃圾回收，内存分配的时候也不用考虑内存碎片的问题了，这样对于内存的回收就更加简单高效

但是这种算法也有缺点：

1：需要提前预留一半的内存区域用来存放存活的对象（经过垃圾收集后还存活的对象），这样导致可用的对象区域减小一半，总体的GC更加频繁了
2：如果出现存活对象数量比较多的时候，需要复制较多的对象，成本上升，效率降低
3：如果99%的对象都是存活的（老年代），那么老年代是无法使用这种算法的

标记-清除算法

算法的分为两个阶段：

1：标记阶段
2：清除阶段

首先标记所有需要回收的对象，在标记完成之后统一回收所有被标记的对象；

回收前状态：

回收后状态：

标记-清除算法有两个不足之处：

1：一个是效率问题，标记和清除两个过程的效率都不高
2：空间问题：标记清除后会产生大量不连续的内存碎片（空间碎片太多可能会导致后续的程序运行过程中需要分配较大的对象时，无法找到足够的连续内存，这样就导致不得不提前出发垃圾收集动作）

标记-整理算法

标记-整理算法和标记-清除算法很相似，但是标记整理算法并不是直接对可回收对象进行清理，而是让所有存活的对象都像一端移动，然后直接清理掉端边界以外的内存；

回收前状态：

回收后状态：

分代收集算法

所谓的分代收集，就是根据新生代和老年代的特点，使用不同的垃圾回收算法

根据对象存活周期的不同，将堆分成年轻代和老年代；

这样根据各个年代的特点采用最适当的算法；

新生代在垃圾收集的时候都会有大批量的对象死去，只有少量的对象存活，那么就是用复制算法，只需要付出少量存活对象的复制成本就可以完成收集；

而老年代存活对象比例比较高，只有少量对象死去，所以使用标记-整理或者标记-清除算法就可以清理掉少量的垃圾对象；