本文基于周志明的《深入理解java虚拟机 JVM高级特性与最佳实践》所写。特此推荐。
标记-清除算法（Mark-Sweep）
这种算法将回收分为两个阶段：首先标记所有需要回收的对象，然后在完成标记后统一回收掉被标记的对象。这种算法是如此的基础，以至于后面的算法都是基于该思路，并对其确定进行改进所得的。
这种算法的缺点主要有两个：
- 效率较低，标记和清除两个效率都不高。
- 空间问题，标记清除之后存在较多内存碎片，可能导致需要连续的较大的内存空间时，没有满足需要的内存空间，从而不得不导致另外一次GC。
标记清除算法
复制算法（Copying）
为了解决效率问题，复制算法出现了，其将内存划分为容量相等的两块，每次只使用其中一块。当一块的内存用完了，就将活着的对象复制到另外的内存块上，然后把使用过的空间一次清理掉。这样只对一块内存空间进行回收，相当的高效。但这种算法的问题是将实际可用内存的大小缩小了一半，代价有些太高了。
复制算法
现在的商业虚拟机都使用此种算法来回收新生代，根据IBM研究表明，新生代中98%的对象是朝生夕死的，所以并不需要按照1:1来划分内存空间，而是将新生代划分为一块较大的Eden和两块较小的Survivor空间，每次使用Eden和其中一块Survivor。
回收时，将Eden和Survivor中存活的对象一次性复制到另外的Survivor空间，并清理掉Eden和Survivor空间。HotStop虚拟机默认Eden和Survivor大小比例为8:1。这样，可以减少浪费至10%，当survivor空间不够时，需要老年代进行分配担保（Handle Promotion，如果另一个Survivor没有足够空间，则存放到老年代）。
标记-整理算法（Mark-Compact）
复制算法在对象存活率较高时需要执行大量的复制操作，这对老年代来说是不合适的，因此有人就提出了标记-整理算法，过程与标记-清除算法一样，但后续步骤不是对可回收对象进行清理，而是让所有的对象都向一端移动，然后直接清理掉边界之外的内存。
标记整理算法
分代收集算法（Generational Collection）
当前的商业虚拟机均使用分代收集算法，将对象按照存活周期分为几块，一般将Java堆分为新生代与老年代，从而可以根据不同年代的特点使用不同的收集算法。如新生代中存在大量死去的对象，只有少量存活，使用复制算法；老年代中因存活对象数量多，且没有额外空间，因此需要采用标记 - 清除或 标记 - 清理算法。
网友评论