垃圾回收算法

常用垃圾回收算法

标记清除算法

方式

1. 标记阶段：先通过根节点，标记所有从根节点开始的可达对象，因此，未被标记的对象就是未被引用的垃圾对象；
2. 清除阶段：清除所有未被标记的对象。

优点

1. 标记和清除的过程效率不高（标记和清除都需要从头便利到尾）
2. 会产生大量不连续内存碎片。

缺点

1. 标记和清除的过程效率不高（标记和清除都需要从头便利到尾）
2. 会产生大量不连续内存碎片。

复制算法

方式

	1.将原有的内存空间分为两块，每次只是用其中一块，在垃圾回收时，将正在使用放内存中的存活的对象复制到位使用的内存块中。
	2.饭后清除正在使用放内存块中放所有对象。

优点

1.清除效率比标记要高。
2，不会产生内存碎片

缺点

1.在进行复制时需要额外占用内存空间

标记-整理算法

方式

1. 先通过根节点，标记所有从根节点开始的可达对象，因此，未被标记的对象就是未被引用的垃圾对象。
2. 整理阶段：将所有的存活对象压缩到内存的一端；之后，清理边界外所有的空间。

优点

	1.不会产生内存碎片。

缺点

	1.维护难度增加，效率更低

总结

新生代的对象垃圾占比比较高，所以比较适合用复制算法，因为存活的对象少，所以可以降低内存占用并且分布紧凑。
老年代推荐使用标记清除算法，复制算法在对象存活率高的时候要进行较多的复制操作，效率将会减低，所以在老年代中一般不能直接使用这种算法。