Java虚拟机垃圾收集算法

Java虚拟机垃圾收集算法

 

Java虚拟机垃圾收集算法

1、标记-清除算法

标记-清除算法分为 “标记” 和 “清除” 两个步骤：首先标记出所有需要回收的对象，然后在标记完成后统一回收所有被标记的对象，是垃圾收集算法中的最基础的收集算法。

缺点：一、标记和清除两个步骤效率都不高；二、清除后产生大量不连续的内存空间，空间碎片太多产生可能会导致以后在程序运行过程中需要分配较大的对象时，无法找到足够的连续空间而不得不触发一次垃圾收集动作。

2、复制算法

复制算法将可用的内存按照容量大小分为大小相等的两块，每次只使用其中的一块，当这一块使用完了之后，就将还存活的对象复制到另一块内存上，然后再把已使用过的内存空间一次性清理掉。

优点：实现简单，运行效率高；

缺点：可用内存缩小了一半，代价大；

现在商业虚拟机都采用这种收集算法来回收新生代，因为根据IBM公司的研究，新生代中的对象98%是 “朝生夕死” 的，所以不需要按照 1:1 的比例来划分内存空间，而是将内存划分为一块较大的Eden空间和两块较小的Survivor空间，每次只使用Eden和其中一个Survivor，当回收时，将Eden和Survivor中还存活的对象一次性复制到另一个Survivor空间。HotSpot虚拟机默认 Eden与Survivor空间的比例是8：1。

3、标记-整理算法

复制算法在对象存活率较高时需要进行多次复制操作，效率将会变低。更是为了节省内存，根据老年代的特点，出现了 "标记-整理" 算法。

标记-整理算法分为 “标记” 和 “整理” 两个步骤：首先标记出所有需要回收的对象，然后在标记完成之后让存活的对象都要都向内存的一端移动，最后清理掉端边界以外的内存。