JVM - 垃圾回收算法

总结

N代表内存的大小。

• 复制算法只访问一半的内存，所以它最快；
• 标记清除要遍历一整个内存N；
• 标记压缩除了遍历一遍内存N，还要走一遍移动的过程；

 

 

1. 标记-清除算法（Mark-Sweep）

 

 

算法分为“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。

缺点：

它的主要不足空间问题，标记清除之后会产生大量不连续的内存碎片，空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

 

2. 复制算法（Copying）

 

 

将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。这样使得每次都是对整个半区进行内存回收，内存分配时也就不用考虑内存碎片等复杂情况，只要按顺序分配内存即可，实现简单，运行高效。

缺点：

只是这种算法的代价是将内存缩小为了原来的一半。

以及当对象100%存活的时候，每次从from 到 to都要做大量的复制工作

 

2.1 复制算法-最佳使用场景

对象存活度较低的时候，比如堆的“新生区”（Eden+幸存区From+幸存区To）

 

 

 

 

3. 标记-整理算法（Mark-Compact）

 

 

首先标记出所有需要回收的对象，在标记完成后，后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。

 

缺点：比标记清除算法，又多了一次移动的时间消耗。