标记清除算法
标记阶段,把垃圾内存标记出来
清楚阶段,直接将垃圾内存回收
此算法较简单但会产生大量的内存碎片
复制算法
为解决标记算法的内存碎片问题,产生此算法
复制算法将内存分为大小相等的两半,每次只使用其中一半,垃圾回收时将当前这一块的存活对象全部拷贝到另一半,然后当前这一半内存就可以直接清除,这种算法没有内存碎片但是会浪费空间,而且效率与存活对象的个数有关
标记压缩算法
此算法在标记阶段跟标记清除压缩算法一样,但是在完成标记之后不是直接清理垃圾内存,而是将存活对象往一端移动然后将边界以外的所有内存直接清除