垃圾收集与分配策略——（二）垃圾收集算法

1.标记-清除算法（Mark-Sweep）

         原理：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。

        缺点：1）效率问题，标记和清除两个过程的效率都不高；

                  2）空间问题，会产生大量不连续的 内存碎片。

2.复制算法

        原理：先把内存分为大小相等的二个部分，每次只使用其中的一块，当这一块内存回收时，就把还存活的对象规则的复制到另一块内存中，以此循环。

        缺点：需要复制，效率降低、浪费空间。

         现代的虚拟机实现基本都采用这种算法来回收新生代。

3.标记-整理算法（Mark-Compact）

        原理：类似于标记-清除，但后续步骤不是直接对可回收对象进行清理，而是让所有存活对象都向一端移动，然后直接清理掉端边界以外的内存。

4.分代收集算法

        原理：根据对象存活周期的不同将内存划分为几块。一般是java堆分为新生代和老年代，这样就可以根据各个年代的特点采用合适的收集算法。

        在新生代中，每次垃圾收集时都发现有大批对象死去，只有少量存活，那就选用 复制算法，只需付出少量存活对象的复制成本就可以完成收集。

        而老年代中因为对象存活率搞、没有额外空间对它进行分配担保，就必须使用 “标记-清除”或者 “标记-整理”算法来进行回收。