常用垃圾回收算法
标记清除算法
方式
- 标记阶段:先通过根节点,标记所有从根节点开始的可达对象,因此,未被标记的对象就是未被引用的垃圾对象;
- 清除阶段:清除所有未被标记的对象。
优点
1. 标记和清除的过程效率不高(标记和清除都需要从头便利到尾)
2. 会产生大量不连续内存碎片。
缺点
1. 标记和清除的过程效率不高(标记和清除都需要从头便利到尾)
2. 会产生大量不连续内存碎片。
复制算法
方式
1.将原有的内存空间分为两块,每次只是用其中一块,在垃圾回收时,将正在使用放内存中的存活的对象复制到位使用的内存块中。
2.饭后清除正在使用放内存块中放所有对象。
优点
1.清除效率比标记要高。
2,不会产生内存碎片
缺点
1.在进行复制时需要额外占用内存空间
标记-整理算法
方式
- 先通过根节点,标记所有从根节点开始的可达对象,因此,未被标记的对象就是未被引用的垃圾对象。
- 整理阶段:将所有的存活对象压缩到内存的一端;之后,清理边界外所有的空间。
优点
1.不会产生内存碎片。
缺点
1.维护难度增加,效率更低
总结
新生代的对象垃圾占比比较高,所以比较适合用复制算法,因为存活的对象少,所以可以降低内存占用并且分布紧凑。
老年代推荐使用标记清除算法,复制算法在对象存活率高的时候要进行较多的复制操作,效率将会减低,所以在老年代中一般不能直接使用这种算法。