JVM垃圾回收算法

---

《深入理解JAVA虚拟机》

---

垃圾回收算法的几种算法思想简介：

标记-清除算法

分为“标记”和“清除”两个阶段，首先标记出所有需要回收的对象，标记方法请参考这里，在标记完成后统一回收。

优点：简单

不足：1.效率不高，2 会产生大量不连续的内存碎片，容易触发另外一次的垃圾收集动作。

复制算法

为了解决效率问题而出现，复制算法将内存按容量划分为大小相等的两块，每次只使用其中的一块，当这一块内存用完了，就将还存活的对象复制到另外一块上面，然后再把已使用过的内存空间以此清理掉。这样每次都是对整个半区进行内存回收，不需要考虑内存碎片问题等复杂情况。

优点：实现简单，效率高效

不足：内存消费较大。

标记-整理算法

复制算法在独享存活率较高的情况下，会进行较多的复制，效率会变低，更关键的是如果不想浪费50%的空间，就需要有额外分配担保。

标记-整理算法的主要思想是：标记过程和“标记-清除”算法一样，但是后续步骤不是直接对可回收对象清理，而是让所有存活对象都想一端移动，然后清理掉端边界以外的内存。

分代收集算法

      当前商业虚拟机都是采用“分代收集”(Generation Collection)算法，就是根据对象存活周期不同，将内存分成几块，一般是把java堆分成新生代和老年代，根据不同代的对象存活周期不同，采用不同算法。

       新生代中对象基本都是“朝生夕死”，所以采用复制算法，新生代内存分成一个较大的Eden空间和两个较小的Survivor空间，每次使用Eden空间和一个Survivor空间，当回收时，将Eden和Survivor中还存活的对象一次性复制到另外一个Survivor空间中，最后清理掉Eden空间和刚刚使用过的Survivor空间，当将被复制到的未使用到的Survivor空间，空间不够用时，需要依赖其他内存(这里指的是老年代)进行分配担保(Handle Promotion)。

老年代中因为对象存活率高，没有额外空间对其做分配担保，就使用“标记-清理”或者“标记-整理”算法。