垃圾收集算法

垃圾回收针对的是Java堆和方法区。

1、标记-清除算法

    算法分“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。

    不足：a.效率低

               b.空间问题：标记清除后会产生大量不连续的内存碎片

2、复制算法

    将可用内存按容量划分为大小相等的两块，每次只是用其中的一块。在一块用完的时候将活着的对象复制到另一块上面，再把已使用过的内存空间一次清理掉。

    优点：内存分配时不用考虑内存碎片，只移动堆指针，按顺序分配内存就行。实现简单，运行高效。

    不足：将内存缩小为了原来的一半，代价高。

    应用：回收新生代。可将内存分为一大块Eden空间和两小块Survivor空间，大小比例8:1.每次使用Eden和一块Survivor，回收时将活着的对象一次性复制到另外一块Survivor空间上，再清理Eden和用过的Survivor空间。（当Survivor不够用时依赖其他内存进行分配担保）

3、标记-整理算法

    标记后不直接清除，而是让所有存活的对象都向一端移动，然后清理端边界以外的内存。（针对老年代）

4、分代收集算法

    根据对象存活周期的不同将内存划分，一般把Java堆分为新生代和老年代。

    新生代，每次垃圾收集时都发现有大批对象死去，只有少数存活，可以选用复制算法。

    老年代，对象存活率较高，没有额外的空间对它进行分配担保，必须使用标记-清理或标记-整理算法来回收。