垃圾收集算法

一、标记清除法
该算法分为“标记”和“清除”两个阶段。
步骤：
1、标记出所有需要回收的对象；
2、标记完成后统一回收所有被标记的对象。
缺点：
1、效率不高，两个阶段效率都不高。
2、空间问题，清除过后产生大量内存碎片。

标记-清除示意图

二、复制法
过程：
为了解决效率问题，“复制”收集算法出现了。它将可用内存按容量划分为大小相等的两部分，每次只使用其中一块。当一块内存用完了，就将还存活的对象复制到另一块上面，然后把已使用的这块内存一次清理掉。
优点：
1、每次都能对整个半区进行回收；
2、内存分配也就不用考虑内存碎片等复杂问题。每次只要移动堆顶指针，按顺序分配内存即可，实现简单，运行高效
缺点：
1、这个算法的代价是将内存缩小为了算来的一半；
2、对象存活率较高时，需要移动较多的对象，效率变低。

复制收集示意图

三、标记整理法
过程：
1、先标记所有需要回收的对象；
2、将所有存活的对象都移到一端；
3、清理掉边界以外的内存；
优点：
1、优化复制算法中对象存活率高效率变低的问题；
2、不需要浪费一半内存；

标记整理示意图

四、分代收集法
根据对象存活周期的不同将内存分为几块。一般将堆分为新生代和老年代，根据各个区域的特点采用最适当的收集算法。新生代有大量对象死去，只有少量对象存活，采用“复制”算法。老年代对象存活率较高，采用“标记-清理”或者“标记-整理”算法。