011 JVM中垃圾收集算法

学软件技术，读第一手资料，去官方网站：Java SE Specifications

若想看垃圾收集的简易版本的，参见：Java垃圾收集基础

---

1.标记-清除
这是垃圾收集算法中最基础的，后续的算法都是基于这种思路并对其不足进行改进的。根据名字就可以知道，它的思想就是 “标记” 那些要被回收的对象，然后统一 “清除” 回收。这种方法很简单，但是会有两个不足：1.效率不高，标记和清除的效率都很低；2.会产生大量不连续的内存碎片，导致以后程序在分配较大的对象时，由于没有充足的连续内存而提前触发一次GC动作。

 

2.复制算法
为了 “解决标记-清除” 算法的效率问题，复制算法将内存划分为相等的两部分，然后每次只使用其中的一块，当一块内存用完时，就将还存活的对象复制到第二块内存上，然后一次性清除完第一块内存，再将第二块上的对象复制到第一块。但是这种方式，内存的代价太高，每次基本上都要浪费一半的内存。

现在将复制算法进行了改进，来回收新生代。内存区域不再是按照1：1去划分，而是将内存划分为8:1:1三部分，较大那份内存叫Eden区，其余是两块较小的内存区叫Survivor区。每次使用Eden和其中一块Survivor。当回收时，将Eden和Survivor中还存活着的对象一次性地复制到另一块Survivor空间上，最后清理掉Eden和刚才用过的Survivor空间。回收时，当Eden和其中一块Survivor中存活的对象大于另一块Survivor的空间大小时，就需要老年代最为分配担保。
 

3.标记-整理
该算法主要是为了解决“标记-清除”，产生大量内存碎片的问题；当对象存活率较高时，也解决了“复制算法”只能用50%空间的效率问题。根据老年代的特点，提出了“标记-整理”算法，“标记”过程仍然与“标记-清除”算法一样，它的不同之处就是在清除对象的时候现将可回收对象移动到一端，然后清除掉端边界以外的对象，这样就不会产生内存碎片了。

4.分代收集
现在的虚拟机垃圾收集大多采用这种方式，它根据对象的生存周期，将堆分为新生代和老年代。在新生代中，由于对象生存期短，每次回收都会有大量对象死去，那么这时就采用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。老年代里的对象存活率较高，没有额外的空间进行分配担保，所以可以使用 “标记-清除” 或者 “标记-整理” 。