java 垃圾回收机制

垃圾收集GC（Garbage Collection）是Java语言的核心技术之一，在Java中，程序员不需要去关心内存动态分配和垃圾回收的问题，这一切都交给了JVM来处理。

一. jvm的内存结构

垃圾回收都是基于内存去回收的，因此，先要对内存结构有一个大概的了解

Java内存运行时区域大概分了三部分

其中PC寄存器、java虚拟机栈、本地方法栈3个区域是所有线程独有的一块区域，随线程而生，随线程而灭。栈中的栈帧随着方法的进入和退出而有条不紊地执行着入栈和出栈操作。每一个栈帧中分配多少内存基本上是在类结构确定下来时就已知的，因此这几个区域的内存分配和回收都具备确定性，在这几个区域内就不需要过多考虑回收的问题，因为方法结束或者线程结束，内存自然就跟随着回收了。
而Java堆和方法区则不一样，一个接口中的多个实现类需要的内存可能不一样，一个方法中的多个实现类需要的内存可能不一样，一个方法中的多个分支需要的内存也可能不一样，只有在程序处于运行期间时才能知道会创建哪些对象，这部分内存的分配和回收是动态的，垃圾收集关注的是这部分的内存。

二. 内存分配

在解垃圾回收之前，得先了解JVM是怎么分配内存的，然后识别哪些内存是垃圾需要回收，最后才是用什么方式回收。

Java的内存分配原理与C/C++不同，C/C++每次申请内存时都要malloc进行系统调用，而系统调用发生在内核空间，每次都要中断进行切换，这需要一定的开销，而Java虚拟机是先一次性分配一块较大的空间，然后每次new时都在该空间上进行分配和释放，减少了系统调用的次数，节省了一定的开销，这有点类似于内存池的概念；二是有了这块空间过后，如何进行分配和回收就跟GC机制有关了。

三. 垃圾检测（标记）算法

什么样的对象才是垃圾？

如果一个对象没有被其他对象所引用该对象就是无用的，此对象就被称为垃圾，其占用的内存也就要被销毁。那么自然而然的就引出了我们的第二个问题，判断对象为垃圾的算法都有哪些？

标记垃圾的算法

Java中标记垃圾的算法主要有两种， 引用计数法和可达性分析算法。我们首先来介绍引用计数法。

引用计数法

　　引用计数法就是给对象中添加一个引用计数器，每当有一个地方引用它，计数器就加 1；当引用失效，计数器就减 1；任何时候计数器为 0 的对象就是不可能再被使用的，可以当做垃圾收集。这种方法实现起来很简单而且优缺点都很明显。

- 　　优点执行效率高，程序执行受影响较小
- 　　缺点无法检测出循环引用的情况，导致内存泄露

　　什么是循环引用呢？

　　假设有A和B两个对象之间互相引用，也就是说A对象中的一个属性是B，B中的一个属性时A,这种情况下由于他们的相互引用

　　我们举一个简单的例子。

public class MyObject {
    public MyObject childNode;
}

public class ReferenceCounterProblem {
    public static void main(String[] args) {
        MyObject object1 = new MyObject();
        MyObject object2 = new MyObject();
        object1.childNode = object2;
        object2.childNode = object1;
    }
}

可达性分析

可达性分析基本思路是把所有引用的对象想象成一棵树，从树的根结点 GC Roots 出发，持续遍历找出所有连接的树枝对象，这些对象则被称为“可达”对象，或称“存活”对象。不能到达的则被可回收对象。

下面这张图就是可达性分析的描述：

我们发现，GC Roots 本身是一个出发点，也就是说我们每次进行可达性分析的时候都要从这个初始点出发。换句话说，初始点我们一定是可达的。那么，Java 里有哪些对象可以作为GC Roots呢？主要有以下四种：

虚拟机栈（帧栈中的本地变量表）中引用的对象。
方法区中静态属性引用的对象。
方法区中常量引用的对象。
本地方法栈中 JNI 引用的对象。

总之，JVM在做垃圾回收的时候，会检查堆中的所有对象是否会被这些根集对象引用，不能够被引用的对象就会被垃圾收集器回收。

四. 垃圾收集（回收）算法

已经能够确定那些对象可以被视为垃圾了。下面我们可以分析一下，如何去回收这些垃圾，同样的，有一系列算法。首先我们定义一个规则确定那些是垃圾、存活对象、空白空间

垃圾收集算法有四种：

标记-清除算法
标记-整理算法
复制算法
分代收集算法

1、标记－清理

第一步（标记），利用可达性遍历内存，把“存活”对象和“垃圾”对象进行标记。第二步（清理），我们再遍历一遍，把所有“垃圾”对象所占的空间直接清空即可。

结果如下：

特点：

简单方便
容易产生内存碎片

2、标记－整理

上面的方法我们发现会产生内存碎片，因此在这个方法中同样为两步：

第一步（标记）：利用可达性遍历内存，把“存活”对象和“垃圾”对象进行标记。

第二步（整理）：把所有存活对象堆到同一个地方，这样就没有内存碎片了。

结果如下：

特点：

适合存活对象多，垃圾少的情况
需要整理的过程

3、复制

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

过程如下：

特点：

简单
不会产生碎片
内存利用率太低，只用了一半

4、分代收集算法

java中的垃圾回收大致在两部分，第一个就是堆、第二个就是方法区。为此先看方法区是如何进行垃圾回收的。

1、方法区的垃圾回收

方法区又叫做永久代。永久代的垃圾回收主要有两部分：废弃常量和无用的类。

废弃常量

　　　　第一步：判定一个常量是否是废弃常量：没有任何一个地方对这个常量进行引用就表示是废弃常量。

　　　　第二步：垃圾回收

无用的类

　　　　第一步：判定一个类是否是“无用的类”：需要满足下面三个条件：

- - Java堆中不存在该类的任何实例，也就是该类的所有实例都被回收
  - 加载该类的ClassLoader已经被回收
  - 该类对应的Class对象在任何地方没有引用了，也不能通过反射访问该类的方法。

　　　　第二步：满足上面三个条件就可以回收了，但不是强制的。

注意：《java虚拟机规范》里面曾经说到过，不要求虚拟机对方法区进行垃圾回收。而且方法区进行垃圾回收性价比比较低。

2、Java 堆的垃圾回收：

先来看一下 Java 堆的结构。

Java 堆空间分成了三部分，这三部分用来存储三类数据：

刚刚创建的对象。
存活了一段时间的对象。
永久存在的对象。

也就是说，常规的 Java 堆至少包括了新生代和老年代两块内存区域，而且这两块区域有很明显的特征：

新生代：存活对象少、垃圾多
老年代：存活对象多、垃圾少

针对这种特点，我们有以下两种方案;

(1)新生代－复制回收机制

对于新生代区域，由于每次 GC 都会有大量新对象死去，只有少量存活。因此采用复制回收算法，GC 时把少量的存活对象复制过去即可。但是从上面我们可以看到，新生代也划分了三个部分比例：Eden：S1：S2=8:1:1。

“其中 Eden 意为伊甸园，形容有很多新生对象在里面创建；S1和S2中的S表示Survivor，为幸存者，即经历 GC 后仍然存活下来的对象。”

工作原理如下：

　　1. 首先，Eden对外提供堆内存。当 Eden区快要满了，触发垃圾回收机制，把存活对象放入 Survivor A 区，清空 Eden 区；

　　2. Eden区被清空后，继续对外提供堆内存；

　　3. 当 Eden 区再次被填满，对 Eden区和 Survivor A 区同时进行垃圾回收，把存活对象放入 Survivor B区，同时清空 Eden 区和Survivor A 区；

　　4. 当某个 Survivor区被填满，把多余对象放到Old 区；

　　5. 当 Old 区也被填满时，进行下一阶段的垃圾回收。

（2）老年代－标记整理回收机制

老年代的特点是：存活对象多、垃圾少。因此，根据老年代的特点，这里仅仅通过少量地移动对象就能清理垃圾，而且不存在内存碎片化。也就是标记整理的回收机制。既然是标记整理算法，而且老年代内部也不存在着内存划分，所以只需要根据标记整理的具体步骤进行垃圾回收就好了。

五. 垃圾回收器

如果说收集算法是内存回收的方法论，那么垃圾收集器就是内存回收的具体实现。

在了解垃圾回收器之前，首先得了解一下垃圾回收器的几个名词。

1. 吞吐量

CPU 用于运行用户代码的时间与 CPU 总消耗时间的比值。比如说虚拟机总运行了 100 分钟，用户代码时间 99 分钟，垃圾回收时间 1 分钟，那么吞吐量就是 99%。

2. 停顿时间

停顿时间指垃圾回收器正在运行时，应用程序的暂停时间。

3. GC的名词

新生代GC：Minor GC

老年代GC：Major GC

4. 并发与并行

（1）串行（Parallel）

垃圾回收线程进行垃圾回收工作，但此时用户线程仍然处于等待状态。

（2）并发（Concurrent）

这里的并发指用户线程与垃圾回收线程交替执行。

（3）并行（Parallel）

这里的并行指用户线程和多条垃圾回收线程分别在不同 CPU 上同时工作。

下面其中垃圾回收器是基于HotSpot虚拟机。先给一张图看一下

在 JVM 中，具体实现有 Serial、ParNew、Parallel Scavenge、CMS、Serial Old（MSC）、Parallel Old、G1 等。在上图中，你可以看到不同垃圾回收器适合于不同的内存区域，如果两个垃圾回收器之间存在连线，那么表示两者可以配合使用。

下面对这其中垃圾回收器有一个了解。

第一种：Serial（单线程）

Serial 回收器是最基本的新生代垃圾回收器，是单线程的垃圾回收器。采用的是复制算法。垃圾清理时，Serial回收器不存在线程间的切换，因此，在单 CPU` 的环境下，垃圾清除效率比较高。

第二种：Serial Old（单线程）

Serial Old回收器是 Serial回收器的老生代版本，单线程回收器，使用标记-整理算法。在 JDK1.5 及其以前，它常与Parallel Scavenge回收器配合使用，达到较好的吞吐量，另外它也是 CMS 回收器在Concurrent Mode Failure时的后备方案。

第三种：ParNew（多线程）

ParNew回收器是在Serial回收器的基础上演化而来的，属于Serial回收器的多线程版本，采用复制算法。运行在新生代区域。在实现上，两者共用很多代码。在不同运行环境下，根据CPU核数，开启不同的线程数，从而达到最优的垃圾回收效果。

第四种：Parallel Scavenge（多线程）

Parallel Scavenge回收器也是运行在新生代区域，属于多线程的回收器，采用复制算法。与ParNew不同的是，ParNew回收器是通过控制垃圾回收的线程数来进行参数调整，而Parallel Scavenge回收器更关心的是程序运行的吞吐量。即一段时间内用户代码运行时间占总运行时间的百分比。

第五种：Parallel Old（多线程）

Parallel Old回收器是Parallel Scavenge回收器的老生代版本，属于多线程回收器，采用标记-整理算法。Parallel Old回收器和Parallel Scavenge回收器同样考虑了吞吐量优先这一指标，非常适合那些注重吞吐量和CPU资源敏感的场合。