1、标记-清除算法
算法分为两个阶段 标记和清除
(1)标记出要回收的对象,在标记完成后统一回收未被标记的对象,从根节点出发,若是存在引用链就把对象进行标记。
(2)不足:标记和清除的效率都低,二是空间问题,标记清除之后会产生大量的不连续的内存碎片,空间碎片太多的话,在程序运行期间,如果需要足够连续的内存空间时不得不提前出发另一次垃圾回收动作。
2、复制算法
将可用内存划分为大小相等的两块,每次只使用其中的一块,当这一块用完时,就将其中还存活的对象复制到另一块上去,然后把已经使用过的那块内存清理掉。这样内存分配时就不用考虑内存碎片问题了。
IBM公司专门研究过,新生代对象98%都是“朝生夕死”的,并不需要1:1来划分内存空间,而是将内存分为Eden和两块Survivor空间。
每次使用Eden和其中的一块Survivor空间。当回收的时候,将Eden和Survivor中存活的对象一次性复制到另一块Survivor空间上,将Eden和原来的Survivor清除掉。
3、标记-整理
复制算法在对象存活率较高的时候效率比较低,在标记-清除算法的基础上提出了标记-整理算法,也是根据可达性分析进行对象标记,但是不是直接清理不可达对象,而是把可以对象都移到一边,然后清理到边界之外的内存。这样避免了内存碎片。