JVM的几种垃圾收集算法

       在我以前学习C++语言时，很头疼的一个问题就是内存的分配，C++需要我们自己分配内存，用完的时候还需要自己释放，当我们开发人员一旦出现疏忽忘记释放资源的时候，累积起来就很容易抛出OutOfMemoryError异常。

       后来我转到了Java开发，随着慢慢的深入后，我接触到了Java虚拟机（下面就叫jvm了），在内存这个问题上，jvm可以自动为我们回收一些未被引用的对象，从而达到释放资源的目的，这样就不再需要我们开发人员自己去分配、释放资源了。

       jvm为我们分配、释放资源的同时，也为我们关上了一扇窗户，就是这一切都交给了jvm来做，当抛出OutOfMemoryError异常时，我们很难马上知道问题出在哪个环节上。所以Java开发者很有必要来学习下jvm的原理知识。

下面我将介绍jvm的几种垃圾收集算法。

1.标记-清除算法

     “标记-清除算法”算是最基础的收集算法了，正如名字而言，标记-清除算法”分为两个阶段：“标记”和“清除”。首先标记出所有需要被回收的对象，在标记完成后统一回收所有被标记的对象。

       这种算法很好理解，但是它有两个不足：一是效率低；二是标记清除之后会产生大量不连续的内存碎片，但某个对象需要分配一块大内存的时候，这些不连续的小的内存碎片用不上。

2.复制算法

       复制算法将可用内存按容量划分为大小相等的两块，每次只使用其中的一块，当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。这样每次都是对整个半区进行内存回收，内存分配时也就不用考虑内存碎片的复杂情况。

       这种算法的优点是：实现简单，运行高效。但也有很明显的不足：就是将内存缩小为了原来的一半，成本有点高。

       现在一般采用这种算法来回收新生代的资源。

3.标记-整理算法

       根据老年代资源的特点，有人提出了“标记-整理算法”，标记过程仍然与“标记-清除算法”一样，但后续步骤不是直接对可回收对象进行清理，而是让所有存货的对象都向一端移动，然后直接清理掉端边界以外的内存。

4.分代收集算法

根据对象存活周期的不同将内存划分为新生代和老年代。这样就可以根据各个年代的特点采用最适当的收集算法。在新生代中，每次垃圾收集时都发现有大批对象死去，只有少量存活，这样就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。而老年代中因为对象存活率高，没有额外空间对它进行分配担保，就必须使用“标记-清理”或者“标记-整理”算法来进行回收。