标记/清除算法:
分为“标记”和“清除”两个阶段:
标记阶段:标记的过程使用可达性分析算法的过程,遍历所有的 GC Roots 对象,对从 GCRoots对象可达的对象都打上一个标识,将其记录为可达对象;
清除阶段:清除的过程是对堆内存进行遍历,如果发现某个对象没有被标记为可达对象(通过读取对象header 信息),则将其回收。
复制算法:
复制算法的原理是:将可用内存按容量划分为大小相等的两块,每次使用其中的一块。当这一块的内存用完了,就将还存活的对象复制到另一块内存上,然后把这一块内存所有的对象一次性清理掉
标记/整理算法:
标记/整理算法的标记过程任然与标记/清除算法一样,但后续步骤不是直接对可回收对象进行回收,而是让所有存活的对象都向一端移动,然后直接清理掉端边线以外的内存。
分代收集算法:
思想是按对象的存活周期进行不同,采用不同的回收算法
新生代:朝生夕灭,存活时间很短。
老年代:经过多次 Minor GC 而存活下来,存活周期长。
在新生代中每次垃圾回收都发现有大量的对象死去,只有少量存活,因此采用复制算法回收新生代,只需要付出少量对象的复制成本就可以完成收集;
而老年代中对象的存活率高,不适合采用复制算法,而且如果老年代采用复制算法,它是没有额外的空间进行分配担保的,因此必须使用标记/清理算法或者标记/整理算法来进行回收。