初识JVM-内存回收算法（垃圾收集）

        先说明堆、栈的区别和垃圾收集指的是哪块。

        堆存放着Java世界绝大多数对象实例，内存回收指的是这块，栈是运行时单位，堆是存储时单位。

        从软件设计的角度来说，栈解决程序的运行问题，即程序如何执行，或者说如何处理数据，堆解决的是数据存储的问题，即数据怎么放，放在哪儿。

        所以关于程序计数器、虚拟机栈、本地方法栈三个区域随线程生则生，死则死，栈的栈帧中的内存基本是在类结构确定下来就是已知的，因此这几个区域的内存分配和回收都是确定的，方法结束或者线程结束，内存就跟着回收了，基本不需要考虑栈的回收问题。

       Java堆和方法区不一样，一个接口的多个实现类需要的内存可能不一样，一个方法中的多个分支需要的内存也可能不一样，我们只有在程序处于运行期间才知道创建了那些对象，这部分内存的分配和回收都是动态的，垃圾收集器所关注和管理的也仅指的这一部分内存。

        好，下面开始来说说 关于JVM虚拟机 的内存回收策略。

1. 引用计数算法

    这是大家所较为熟悉的判断对象是否存活的算法。

    判断机制：  给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加 1 ，当引用失效时，计数器值就减 1；当任何时候计数器都为 0 的对象就是不可能再被使用的。

    优点：引用计数算法（Reference Counting）的实现简单，判断效率很高，如微软的COM计数、Python语言以及游戏脚本领域中被应用的Squirrel 等都使用了该算法进行内存管理。

    缺点：Java语言中没有选用引用计数算法管理内存。最重要的原因就是它无法解决对象之间相互循环引用的问题！！

2. 根搜索算法

    在主流的商用程序语言中（Java和C#），都是使用根搜索算法（GC Roots Tracing）判断对象是否存活。这个算法的基本思路是通过一系列的名为“GC Roots”的对象作为起始点，从这些根节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain）,当一个对象到GC Roots没有任何引用链相连（就是这个对象无连接路径，不可到达）时，则证明此对象是不可用的。

  在Java语言里，可作为GC Roots的对象包括下面几种：

•    虚拟机栈中的引用的对象
•    方法区中的类静态属性引用的对象
•    方法区中的常量引用的对象
•    本地方法栈中JNI的引用的对象

题外谈JVM中的引用概念

       在JDK 1.2 之后，Java对引用的概念进行了扩充，将引用分为 强引用、软引用 、弱引用 、虚引用四钟，从名称可知，这四种引用强度依次逐渐减弱。

       强引用就是指在程序代码之中普遍存在的，类似 “Object obj = new Object() ” 这类的引用，只要强引用还存在，垃圾收集器永远不会回收掉被引用的对象。

       软引用用来描述一些还有用，单并非必需的对象。对于软引用关联着的对象，在系统将要发生内存溢出异常之前，将会把这些对象列进回收范围之中并进行第二次回收。如果这次回收还是没有足够的内存，才会抛出内存溢出异常，在JDK1.2之后，提供了SoftReference 类来实现软引用。

       弱引用也是用来描述非必需对象的，但是它的强度比软引用更弱一点，被弱引用关联的对象只能生存到下一次垃圾收集发生之前。当垃圾收集器工作时，无论内存够不够，都会回收掉只被弱引用关联的对象。在JDK1.2之后 ，提供了 WeakReference 类来实现软引用。

虚引用，它是最弱的引用关系，一个对象有虚引用的存在，完全不会对其生存时间构成影响，也无法通过虚引用来取得一个对象实例。它唯一的目的就是希望这个对象被垃圾回收时收到一个系统通知。在JDK1.2之后，提供了 PhantomReference 类实现虚引用。

3. 标记 - 清除算法

    最基础的垃圾收集算法是 “标记-清除”（Mark - Sweep） 算法，如它的名字一样，算法分为“标记” 和 “清除” 两个阶段； 首先标记处所有需要回收的对象，在标记完成后统一回收掉所有被标记的对象。

缺点：标记-清除两个过程效率不高，且标记清除后会产生大量不连续的内存碎片

4. 复制算法

   复制算法，它将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当其中一块的内存用完了，就将该快还存活着的对象复制到另外一块上面，然后把已使用过的这块内存空间一次清理完，这样每次都只对其中一块进行内存回收，不需要考虑内存碎片等问题，实现简单，运行高效。

   缺点： 内存使用为原来的一半。

      现在的商业虚拟机都采用这种收集算法来回收新生代对象。但把内存分为一块较大的Eden空间和两块较小的Survivor空间。每次使用Eden和其中的一块Survivor。当回收时将Eden和Survivor中还存活着的对象一次性地拷贝到另外一块Survior空间上，最后清理掉Eden和刚才使用过的Survivord 的空间。HotSpot 虚拟机中 Eden 和 Survivor 的大小比例是 8：1

     关于新生代和老年代的留到最后总结说。

5. 标记 -整理 算法

       复制收集算法在对象存活率较高时就要经常执行较多的复制操作，效率将会变低，所以老年代一般不能直接选用这种算法，而是溢出这种 标记 -整理的算法，与 “标记-清除”算法类似，区别在于 后续步骤不是直接对可回收对象进行清理，而是先将所有存活对象都向一处移动，然后清理其他地方的内存。

       

总结：

       现在的商业虚拟机的垃圾收集都采用 “分代收集” （Generational Collection）算法，它是按照对象的存活周期的不同将内存划分为几块。一般将Java堆划分为新生代和老年代，根据各个年代的特点采用最合适的收集算法。 在新生代中，每次垃圾收集中都发现有大批对象死去，只有少量存活，那就选用复制算法，只需要复制少量存活对象，有效降低了复制收集成本。而老年代中因为对象存活率高、没有额外空间对它进行分配担保，就必须使用“标记-清理”或“标记-整理”算法进行回收。

 

最后推荐 周志明的 深入理解Java虚拟机，现在已经出到第四版了，良心之作。

参考：深入理解Java虚拟机 - 周志明著