垃圾收集器常用的几种算法

垃圾收集器常用的三种算法：

之前的文章有写到，大部分的垃圾收集器都采用的是分代回收的思想，比如Eden区、S1、S2、老年代等，采用分代收集的思想垃圾器有：Serial、Parallel、ParNew、CMS（老年代）、G1 等。没有采用分代收集理论的收集器有ZGC。以上的收集器会在后面的文章中给大家更新。

标记复制算法

        标记复制算法是将内存分为大小相同的两个区域，每次只使用其中的一块区域，当这一块区域使用完成之后将存活的对象移动到另一块区域，然后再将使用的区域全部清理，每次回收都是对内存的一半进行回收（主要用户年轻代的回收，因为年轻代的对象有很大一部分都是朝生夕死的对象，回收效率高）

标记-清除算法

        标记清除算法是先标记然后再清除，可以标记垃圾对象也可以标记非垃圾对象，标记完成后统一的进行回收处理。它会带来两个问题第一个是如果标记对象太多效率不高，第二个是清理后会有大量的内存碎片。

标记-整理算法 

        根据老年代的特点特出的一种标记算法，标记过程仍然与“标记-清除”算法一样，但后续步骤不是直接对可回收对象回收，而是让所有存活的对象向一端移动，然后直接清理掉端边界以外的内存。