Java中的垃圾收集

为什么要了解GC和内存分配？

答案很简单：当需要排查各种内存溢出、内存泄漏问题时，当垃圾收集成为系统达到更高并发量的瓶颈时，我们就需要对这些“自动化”的技术实施必要的监控和调节。

先介绍一下Java虚拟机运行时的几个区域：

1.程序计数器：线程私有的，可以看作当前线程所执行的字节码的行号指示器。

2.Java虚拟机栈：线程私有的，生命周期与线程相同。描述Java执行的内存模型 ：每个方法在执行时都会被创建一个栈帧存储局部变量表、操作数栈、动态链接、方法出口等信息。

3.本地方法栈：与虚拟机栈发挥的作用相似，区别在于：虚拟机栈为虚拟机执行Java方法服务，而本地方法栈为虚拟机使用到Native方法服务。

4.Java堆：存放对象实例

5.方法区：用于已经被虚拟机加载的类信息、常量、静态变量、即时编译后的代码等数据。（运行时常量池是方法区中一部分）

对象创建：

                                     分配方法          垃圾收集器

①Java堆规整                指针碰撞           Serial、ParNew带压缩整体的收集器

②内存不规整                空闲列表           CMS算法的收集器

GC主要作用于Java对和方法区，因为程序计数器、虚拟机栈、本地方法栈随线程而生，随线程而灭；栈中的栈帧随着方法的进入和退出执行着入栈出栈操作，分配的内存基本都是在类结构确定下来就已知的，内存分配和回收都具备确定性，不需要过多考虑垃圾回收的问题。

在垃圾回收前要确定对象是否已死（不在被任何途径使用的对象）？在堆区中判断对象实例

1.引用计数算法：

   如何判断存活？给对象添加一个引用计数器，每当有一个地方引用它时就+1，引用失效时-1；计算器为0的对象不可再用。

优点：实现简单，判定效率高。缺点：很难解决对象之间相互循环引用的问题。

应用：微软公司COM（Component Object Model）技术、ActionScript3的FlashPlayer、Python语言和游戏脚本语言。

2.可达性分析算法：

  如何判断存活？该算法的基本思想通过一系列的”GC Roots“对象作为起始点，从这些节点开始向下搜索，走过的所有路径称为引用链，不与任何引用链相连的对象就是不可用的，即为可回收的对象（不可达对象并非是非死不可的，只是处于暂时缓刑阶段，经历两次标记才正真宣告死亡）。

应用：主流的商用程序语言Java、C#等。

JDK1.2之后，Java对引用的概念扩充为强引用、软引用、弱引用、虚引用四种，强度依次逐渐减弱。

回收方法区

    在堆中（新生代）一次垃圾收集一般可达70%~95%，而在方法区（永久代）中实现垃圾收集效率远远低于此。

永久代垃圾收集主要回收两部分内容：

1.废弃常量：假如一个常量池中存在“abc”，但目前系统内没有任何一个String对象引用它，此时需要清理。

2.无用的类：确定无用的类要复杂一些，需要满足三个条件：①该类的所有实例都已经被回收②加载该类的ClassLoader已经被回收③对应的java.lang.Class对象没有在任何地方被引用，无法通过反射访问该类的方法。

垃圾收集算法：

1.标记-清除算法

过程：首先标记所有需要回收的对象，在标记完成后统一回收。

不足之处：

效率问题：标记和回收两个过程效率都不高。

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

2.复制算法

过程：划分为两块大小相同的空间，每次只使用一块，当这一块内存用完了，就将还活着的复制到另一块，然后把使用过的一次清理掉。

特点：实现简单，运行高效，代价是将内存缩小为原来的一半。（IBM公司研究表明将内存分为一块较大的Eden空间和两块较小的Survivor空间，比例8：1），个人觉得不适用于老年代，效率会很低。

3.标记-整理算法

过程：将存活的对象都向一端移动，然后清理掉边界以外的，适用于老年代。

4.分代收集算法

过程：根据对象存活周期的不同将内存划分为老年代区和新生代区。根据各个年代的特点采用最适用的收集算法。在新生代中，每次垃圾回收都发现有大量的对象死去，少量存活，所以使用复制算法。老年代中，存活率高，没有额外空间进行担保，所以使用标记-清除算法或者标记-整理算法进行回收。

简单整理垃圾收集器：

1. Serial收集器：单线程，进行垃圾回收时要暂停所有其他工作线程。

使用场景：Client模式下的虚拟机。

2. ParNew收集器：多线程。适用场景：Server模式下的虚拟机。

3. Parallel Scavenge收集器（也称为吞吐量优先收集器）：使用复制算法，目标是控制吞吐量。吞吐量=运行用户代码时间/（运行用户代码时间+垃圾收集时间）

4. Serial Old收集器：老年代版本单线程收集器，使用标记-整理算法。

5. Parallel Old收集器：多线程和标记-整理算法。

6. CMS（Concurrent Mark Sweep）收集器：是一种以获取最短回收停顿时间为目标的收集器。应用B/S系统的服务端，重视服务响应速度，希望系统停顿时间最短，给用户带来良好体验。

标记-清除算法实现的，过程如下：

初始标记：标记与GC root相关联的对象，速度很快

并发标记：进行GC root Tracing的过程（追踪）。

重新标记：修正并发标记期间因用户程序继续运作而导致标记产生变动的那些对象的标记记录，时间比初始标记长一点，但远比并发标记时间短。

并发清除：并发标记和并发清除可以与用户进程一起工作。

优点：并发收集、低停顿。

缺点：①占用cpu资源，可能导致程序变慢，吞吐量降低。

      ②无法处理浮动垃圾，出现在标记后的新垃圾，只能等下一次清理回收。

      ③基于标记-清除的算法会有大量碎片。

7. G1收集器

 特点：并行与并发

       分代收集

       空间整合：复制算法，不会产生内存空间碎片，收集后仍能提供规整的可用内存。

       可预测的停顿

内存分配与回收策略

1.对象优先在Eden分配

2.大对象直接进入老年代

3.长期存活的对象将进入老年代（对象年龄计数器）。

4.动态对象年龄判定：在Survivor空间中相同年龄所有对象大小的总和大于Survivor空间的一半，年龄大于或等于该年龄的对象就可以直接进入老年代，无需等到MaxTenuringThreshold要求的年龄。

5.空间分配担保