1 标记清除算法

标记清除算法

标记清除算法有两个阶段,标记阶段和回收阶段。标记阶段将需要被清除的对象打上标签,回收阶段完成对于对象的回收。这种算法回收过后会产生大量内存碎片。

2 标记整理算法

标记整理算法

标记整理算法同样有两个阶段,整理阶段和回收阶段。整理阶段将内存中不被回收的对象整理到内存的一边,回收阶段将内存另一边的对象全部清除。