标记-清除短发、复制算法、标记-整理算法、分代回收算法

标记/清除算法：
分为“标记”和“清除”两个阶段：
标记阶段：标记的过程使用可达性分析算法的过程，遍历所有的 GC Roots 对象，对从 GCRoots对象可达的对象都打上一个标识，将其记录为可达对象；
清除阶段：清除的过程是对堆内存进行遍历，如果发现某个对象没有被标记为可达对象（通过读取对象header 信息），则将其回收。
复制算法：
复制算法的原理是：将可用内存按容量划分为大小相等的两块，每次使用其中的一块。当这一块的内存用完了，就将还存活的对象复制到另一块内存上，然后把这一块内存所有的对象一次性清理掉
标记/整理算法：
标记/整理算法的标记过程任然与标记/清除算法一样，但后续步骤不是直接对可回收对象进行回收，而是让所有存活的对象都向一端移动，然后直接清理掉端边线以外的内存。
分代收集算法：
思想是按对象的存活周期进行不同，采用不同的回收算法
新生代：朝生夕灭，存活时间很短。
老年代：经过多次 Minor GC 而存活下来，存活周期长。

在新生代中每次垃圾回收都发现有大量的对象死去，只有少量存活，因此采用复制算法回收新生代，只需要付出少量对象的复制成本就可以完成收集；
而老年代中对象的存活率高，不适合采用复制算法，而且如果老年代采用复制算法，它是没有额外的空间进行分配担保的，因此必须使用标记/清理算法或者标记/整理算法来进行回收。