以下内容部分转载于： CS-Notes
以下只介绍几种算法的思想和发展过程
本算法分为两个阶段，一个是标记，另一个是清除
标记：标记的过程其实就是，遍历所有的GC Roots，然后将所有GC Roots可达的对象标记为存活的对象。
清除：清除的过程将遍历堆中所有的对象，将没有标记的对象全部清除掉。
不足：
标记和清除过程效率都不高；会产生大量不连续的内存碎片，导致无法给大对象分配内存。让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。
优点 ：
不会产生内存碎片不足:
需要移动大量对象，处理效率比较低。将内存划分为大小相等的两块，每次只使用其中一块，当这一块内存用完了就将还存活的对象复制到另一块上面，然后再把使用过的内存空间进行
一次清理。
缺点 ：
内存使用率较低
因为要将内存划分为大小相等的两块，所有内存使用率比较低只有50%，容易造成内存浪费
优点 ：
回收效率高现在的商业虚拟机都采用这种收集算法回收新生代，但是并不是划分为大小相等的两块，而是一块较大的 Eden 空间和两块较小的 Survivor 空间
每次使用 Eden 和其中一块 Survivor。在回收时，将 Eden 和 Survivor 中还存活着的对象全部复制到另一块 Survivor 上，最后清理 Eden 和使用过
的那一块 Survivor。
HotSpot 虚拟机的 Eden 和 Survivor 大小比例默认为 8:1，保证了内存的利用率达到 90%。如果每次回收有多于 10% 的对象存活，那么一块
Survivor 就不够用了，此时需要依赖于老年代进行空间分配担保，也就是借用老年代的空间存储放不下的对象。
现在的商业虚拟机采用分代收集算法，它根据对象存活周期将内存划分为几块，不同块采用适当的收集算法。
一般将堆分为新生代和老年代。
新生代 ：
复制算法老年代 ：
标记 - 清除 或者 标记 - 整理