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

原文地址&＃xff1a;https://blog.csdn.net/sinat_36246371/article/details/53001778

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

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

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

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

该算法可谓“道德高尚&＃xff0c;自己栽树&＃xff0c;后人乘凉”