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
來源:简书
简书著作权归作者所有,任何形式的转载都请联系作者获得授权并注明出处。