三种基本的GC算法基石

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

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

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

三种基本的GC算法基石

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

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