垃圾回收算法之标记-整理算法

原文地址:https://blog.csdn.net/sinat_36246371/article/details/53001778

标记-清除算法会使内存产生碎片,那么如何解决这个问题,很显然,清除以后再整理一下内存不就行了么。

然而标记-整理算法不是简单滴整理一下内存。

标记-整理(Mark-Compact)算法不直接对可回收对象进行清理,而是让所有可用的对象都向一端移动。然后直接清理掉边界意外的内存。

垃圾回收算法之标记-整理算法

很显然,整理这一下需要时间,所以与标记清除算法相比,这一步花费了不少时间,但从长远来看,这一步还是很有必要的。

该算法可谓“道德高尚,自己栽树,后人乘凉”