图解：垃圾回收的那些算法

JAVA的特色就是自动垃圾回收机制，不像C需要手动清除空余内存。闲话少说，这里总结下JVM垃圾回收的算法有哪几种：

引用计数算法、标记-清除、复制、标记-压缩、分代回收、分区算法。下面分别介绍下各自的优缺点极其应用：

引用计数算法：

     概念：一个对象，如果被引用一次，则计数器+1，如果引用滞空，则计数器-1，如果计数器为0，表明该引用失效，

               可以垃圾 回收。

      缺点：引用调用与失效的比较频繁的场景下，计数器做加减运算，性能消耗大。

                另外无法解决循环引用的问题，容易造成内存泄漏。比如A对象引用了B对象，B对象也引用了A对象，

                但是整体是不可 达的，如果用该算法，这引用计数永远不为0，永远无法回收。

      应用：JVM没有用此算法的。

标记-清除算法：

      概念：从根节点即GC Roots开始向下搜索，标记可达对象， 没有被标记的对象则是不可用，在清除阶段回收掉。

      缺点：回收完容易造成不连续的内存碎片，这样后来的大对象无法容纳，容易引发再一次的垃圾回收，算法效率不高。

      应用：老生代使用的该算法。因为老生代存活的对象周期长，回收次数不对。

复制算法：

      概念：将内存分成2块，每次只用一块，垃圾回收的时候，将还存活的对象复制到空的内存块去，

                再见正在使用的内存快所有对象清空掉，保证着整体每次回收只使用半块内存，

               这样就不会造成垃圾回收后造成不连续的内存碎片。对于垃圾对象比较多的情况，

               这样的可以被复制的对象其实很少，算法的效率其实很高。

       缺点：内存被划分成2快，空着一块，浪费了内存空间。

      应用：新生代存活的对象很少，所以适合使用复制算法，目前主流的JVM新生代都在运用。

                新生代分eden与存活区，存活区分为from与To，空间比例是1：1。对象在eden经过垃圾回收后还存活的话，

                则复制到存活区From,再次经过垃圾回收还存活的对象则进入To，清空From中的对象，对换From-To角色.

标记-整理：

        概念：也是分标记与整理2个阶段。标记与上面一样，从根节点做可达性对象标记，没被标记的对象则是垃圾无用对象，

                   接下来就是整理，经过垃圾回收后，会将还存活的对象整理到表头，依次排放，也就解决了标记-清除算法的缺点。

        缺点：效率低

        应用：老生代使用该算法。