分类
标记-清除算法
该算法分为「标记 与「清除」两个阶段.
标记-清除算法最基本的回收算法.后序的算法的都是对其不足进行的改进.
标记
- 标记出所有需要回收的对象.
清除
- 统一回收所有被标记的对象.
缺点
- 标记和清除的效率不高.
- 产生大量的内存碎片.(标记-清除之后会产生大量的不连续的内存碎片)
- 这就会导致一种情况发生,即明明有内存空间,但是申请稍微大一些的对象的空间时候无法做到.
标记-清除图示
- 内存整理前
- 内存整理完之后
复制算法
为了解决效率问题,复制收集算法出现了.
- 将内存分为大小相等的二块, 每次都使用其中的一块.
- 当这一块使用完之后, 就将还存活的对象复制到另一块空间去.
- 再把使用的空间一次清理掉
- 这样就使每次的内存回收都是对内存区间的一半进行回收
复制算法图示
- 内存整理前
- 内存整理后
标记整理算法
根据老年代的特点推出的一种标记算法, 标记的过程仍然与标记-清除算法的过程一样,但是后续步骤不是直接对可回收对象进行回收, 而是让所有的存活对象向一端移动, 然后直接清理掉端边界以外的内存.
标记-整理算法图示
- 内存整理前
- 内存整理后
分代收集算法
当前虚拟机的垃圾收集都是采用分代收集算法, 「根据对象的存活周期不同将内存分为几块」. 一般将Java堆分为新生代和老年代.这样就可以根据各个年代的特点选择合适的垃圾收集算法.
例如新生代中,每次收集都会大量的对象死去, 所以可以选择复制算法, 只需要付出少量的对象复制的成本就可以完成每次的垃圾收集.
而老年代的对象存活几率是比较高的, 而且没有额外的空间对它进行分配担保, 所以采用标记-清除或者标记-整理的算法进行垃圾收集.