GC（4）、垃圾收集算法 标记-清除、复制、标记整理、分代收集

https://www.jianshu.com/p/5d612f36eb0b

 

一、标记-清除算法（Mark-Sweep）
1、概念
分为标记和清除两阶段：首先标记出所有需要回收的对象，然后统一回收所有被标记的对象。

2、图解

Paste_Image.png

Paste_Image.png

3、缺点
1、标记阶段和清除阶段的效率都不高。
2、显而易见的，清除后产生了大量不连续的内存碎片，导致在程序运行过程中需要分配较大对象的时候，无法找到足够的连续内存而不得不提前触发一次垃圾收集动作。

二、复制算法（Copying）
1、概念
将可用内存按容量划分为大小相等的两块，每次只用其中一块。当这块内存用完了，就将还存活的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。

2、图解

Paste_Image.png

Paste_Image.png

3、好处
1、效率高于标记-清除，但效率也不是很高。
2、不会产生过多碎片，每次都对半块内存操作。

三、标记-整理算法
1、概念
标记过程仍然与“标记-清除”算法一样，但后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。

2、图解

Paste_Image.png

Paste_Image.png

3、优点
自带整理功能，这样不会产生大量不连续的内存空间，适合老年代的大对象存储。

四、分代收集算法（Generational Collection）
当前商业虚拟机的垃圾收集都采用分代收集。此算法没啥新鲜的，就是将上述三种算法整合了一下。具体如下：
根据各个年代的特点采取最适当的收集算法

1、在新生代中，每次垃圾收集时都发现有大批对象死去，只有少量存活，那就选用复制算法。只需要付出少量存活对象的复制成本就可以完成收集。
2、老年代中因为对象存活率高、没有额外空间对他进行分配担保，就必须用标记-清除或者标记-整理。

作者：编程界的小学生
链接：https://www.jianshu.com/p/5d612f36eb0b
來源：简书
简书著作权归作者所有，任何形式的转载都请联系作者获得授权并注明出处。