轻松搞定java内存模型（四）垃圾回收算法

      上一篇介绍了什么样子的类要被回收，这次我们来聊一聊那些被当做垃圾的类是如何被回收的。

 1：标记清除算法—最基础的垃圾收集算法

           算法分为“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收掉所有被标记的对象。这个算法相对来说很简单，但是效率不高，而且标记清除之后会产生大量不连续的内存碎片。

           通俗点来说，分为两个阶段，第一阶段从引用节点开始标记所有被引用的对象，第二阶段遍历整个堆，把未标记的对象清除。

2：复制算法

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

      很明显，这样的缺点就是可以使用的内存被缩减到了一半。

3：标记整理算法

      标记过程仍然与“标记–清除”算法一样，但是后续步骤不是直接对可回收对象进行整理，而是让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。

      这个算法相对于标记清理算法，对系统的停顿时间会更长  ，因为无论是在标记还是整理阶段，都必须停止java虚拟机线程。

4：分代手机算法

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

      我们最常用的HotSpot虚拟机算法实现是通过GC roots枚举来完成对可回收对象的判定，通过安全点和安全区来确定垃圾收集器的与做触发点。最后通过实现不同年代的不同算法的垃圾收集器，配合工作来完成不同内存分代中的垃圾收集。