【转】深刻理解 Java 垃圾回收机制

深刻理解 Java 垃圾回收机制

 

1、垃圾回收机制的意义

Java语言中一个显著的特色就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候再也不 须要考虑内存管理。因为有个垃圾回收机制，Java中的对象再也不有“做用域”的概念，只有对象的引用才有“做用域”。垃圾回收能够有效的防止内存泄露，有 效的使用空闲的内存。

ps:内存泄露是指该内存空间使用完毕以后未回收，在不涉及复杂数据结构的通常状况下，Java 的内存泄露表现为一个内存对象的生命周期超出了程序须要它的时间长度，咱们有时也将其称为“对象游离”。

2、垃圾回收机制中的算法

Java语言规范没有明确地说明JVM使用哪一种垃圾回收算法，可是任何一种垃圾回收算法通常要作2件基本的事情：

（1）发现无用信息对象；
（2）回收被无用对象占用的内存空间，使该空间可被程序再次使用。　
　
1.引用计数法(Reference Counting Collector)

1.1 算法分析　

引用计数是垃圾收集器中的早期策略。在这种方法中，堆中每一个对象实例都有一个引用计数。当一个对象被建立时，且将该对象实例分配给一个变量，该变量 计数设置为1。当任何其它变量被赋值为这个对象的引用时，计数加1（a = b,则b引用的对象实例的计数器+1），但当一个对象实例的某个引用超过了生命周期或者被设置为一个新值时，对象实例的引用计数器减1。任何引用计数器为 0的对象实例能够被看成垃圾收集。当一个对象实例被垃圾收集时，它引用的任何对象实例的引用计数器减1。

1.2 优缺点

• 优势：引用计数收集器能够很快的执行，交织在程序运行中。对程序须要不被长时间打断的实时环境比较有利。
• 缺点： 没法检测出循环引用。如父对象有一个对子对象的引用，子对象反过来引用父对象。这样，他们的引用计数永远不可能为0.

1.3 引用计数算法没法解决循环引用问题，例如：

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

最后面两句将object1和object2赋值为null，也就是说object1和object2指向的对象已经不可能再被访问，可是因为它们互相引用对方，致使它们的引用计数器都不为0，那么垃圾收集器就永远不会回收它们。

2.tracing算法(Tracing Collector) 或 标记-清除算法(mark and sweep)

2.1根搜索算法

根搜索算法是从离散数学中的图论引入的，程序把全部的引用关系看做一张图，从一个节点GC ROOT开始，寻找对应的引用节点，找到这个节点之后，继续寻找这个节点的引用节点，当全部的引用节点寻找完毕以后，剩余的节点则被认为是没有被引用到的节点，即无用的节点。

java中可做为GC Root的对象有：

1. 虚拟机栈中引用的对象（本地变量表）；
2. 方法区中静态属性引用的对象；
3. 方法区中常量引用的对象；
4. 本地方法栈中引用的对象（Native对象）。

2.2 tracing算法的示意图

2.3 标记-清除算法分析

标记-清除算法采用从根集合进行扫描，对存活的对象对象标记，标记完毕后，再扫描整个空间中未被标记的对象，进行回收，如上图所示。标记-清除算法 不须要进行对象的移动，而且仅对不存活的对象进行处理，在存活对象比较多的状况下极为高效，但因为标记-清除算法直接回收不存活的对象，所以会形成内存碎 片。

3.compacting算法 或 标记-整理算法

标记-整理算法采用标记-清除算法同样的方式进行对象的标记，但在清除时不一样，在回收不存活的对象占用的空间后，会将全部的存活对象往左端空闲空间 移动，并更新对应的指针。标记-整理算法是在标记-清除算法的基础上，又进行了对象的移动，所以成本更高，可是却解决了内存碎片的问题。在基于 Compacting算法的收集器的实现中，通常增长句柄和句柄表。

4.copying算法(Compacting Collector)

该算法的提出是为了克服句柄的开销和解决堆碎片的垃圾回收。它开始时把堆分红 一个对象 面和多个空闲面， 程序从对象面为对象分配空间，当对象满了，基于copying算法的垃圾收集就从根集中扫描活动对象，并将每一个活动对象复制到空闲面(使得活动对象所占的 内存之间没有空闲洞)，这样空闲面变成了对象面，原来的对象面变成了空闲面，程序会在新的对象面中分配内存。

一种典型的基于coping算法的垃圾回收是stop-and-copy算法，它将堆分红对象面和空闲区域面，在对象面与空闲区域面的切换过程当中，程序暂停执行。

5.generation算法(Generational Collector)

分代的垃圾回收策略，是基于这样一个事实：不一样的对象的生命周期是不同的。所以，不一样生命周期的对象能够采起不一样的回收算法，以便提升回收效率。

年轻代（Young Generation）

1. 全部新生成的对象首先都是放在年轻代的。年轻代的目标就是尽量快速的收集掉那些生命周期短的对象。
2. 新生代内存按照8:1:1的比例分为一个eden区和两个survivor(survivor0,survivor1)区。 一个Eden区，两个Survivor区(通常而言)。大部分对象在Eden区中生成。回收时先将eden区存活对象复制到一个survivor0区，然 后清空eden区，当这个survivor0区也存放满了时，则将eden区和survivor0区存活对象复制到另外一个survivor1区，而后清空 eden和这个survivor0区，此时survivor0区是空的，而后将survivor0区和survivor1区交换，即保持 survivor1区为空，如此往复。
3. 当survivor1区不足以存放 eden和survivor0的存活对象时，就将存活对象直接存放到老年代。如果老年代也满了就会触发一次Full GC，也就是新生代、老年代都进行回收
4. 新生代发生的GC也叫作Minor GC，MinorGC发生频率比较高(不必定等Eden区满了才触发)。

年老代（Old Generation）

1. 在年轻代中经历了N次垃圾回收后仍然存活的对象，就会被放到年老代中。所以，能够认为年老代中存放的都是一些生命周期较长的对象。
2. 内存比新生代也大不少(大概比例是1:2)，当老年代内存满时触发Major GC即Full GC，Full GC发生频率比较低，老年代对象存活时间比较长，存活率标记高。

持久代（Permanent Generation）

用于存放静态文件，如Java类、方法等。持久代对垃圾回收没有显著影响，可是有些应用可能动态生成或者调用一些class，例如Hibernate 等，在这种时候须要设置一个比较大的持久代空间来存放这些运行过程当中新增的类。

3、GC（垃圾收集器）

新生代收集器使用的收集器：Serial、PraNew、Parallel Scavenge
老年代收集器使用的收集器：Serial Old、Parallel Old、CMS

• Serial收集器（复制算法)
  新生代单线程收集器，标记和清理都是单线程，优势是简单高效。

• Serial Old收集器(标记-整理算法)
  老年代单线程收集器，Serial收集器的老年代版本。

• ParNew收集器(中止-复制算法)
  新生代收集器，能够认为是Serial收集器的多线程版本,在多核CPU环境下有着比Serial更好的表现。

• Parallel Scavenge收集器(中止-复制算法)
  并行收集器，追求高吞吐量，高效利用CPU。吞吐量通常为99%， 吞吐量= 用户线程时间/(用户线程时间+GC线程时间)。适合后台应用等对交互相应要求不高的场景。

• Parallel Old收集器(中止-复制算法)
  Parallel Scavenge收集器的老年代版本，并行收集器，吞吐量优先。

• CMS(Concurrent Mark Sweep)收集器（标记-清理算法）
  高并发、低停顿，追求最短GC回收停顿时间，cpu占用比较高，响应时间快，停顿时间短，多核cpu 追求高响应时间的选择。

4、GC的执行机制

因为对象进行了分代处理，所以垃圾回收区域、时间也不同。GC有两种类型：Scavenge GC和Full GC.

Scavenge GC

通常状况下，当新对象生成，而且在Eden申请空间失败时，就会触发Scavenge GC，对Eden区域进行GC，清除非存活对象，而且把尚且存活的对象移动到Survivor区。而后整理Survivor的两个区。这种方式的GC是对 年轻代的Eden区进行，不会影响到年老代。由于大部分对象都是从Eden区开始的，同时Eden区不会分配的很大，因此Eden区的GC会频繁进行。因 而，通常在这里须要使用速度快、效率高的算法，使Eden去能尽快空闲出来。

Full GC

对整个堆进行整理，包括Young、Tenured和Perm。Full GC由于须要对整个堆进行回收，因此比Scavenge GC要慢，所以应该尽量减小Full GC的次数。在对JVM调优的过程当中，很大一部分工做就是对于FullGC的调节。有以下缘由可能致使Full GC：

1. 年老代（Tenured）被写满
2. 持久代（Perm）被写满
3. System.gc()被显示调用
4. 上一次GC以后Heap的各域分配策略动态变化

5、Java有了GC一样会出现内存泄露问题

1.静态集合类像HashMap、Vector等的使用最容易出现内存泄露，这些静态变量的生命周期和应用程序一致，全部的对象Object也不能被释放，由于他们也将一直被Vector等应用着。

Static Vector v = new Vector(); for (int i = 1; i<100; i++) { Object o = new Object(); v.add(o); o = null; }

在这个例子中，代码栈中存在Vector 对象的引用 v 和 Object 对象的引用 o 。在 For 循环中，咱们不断的生成新的对象，而后将其添加到 Vector 对象中，以后将 o 引用置空。问题是当 o 引用被置空后，若是发生 GC，咱们建立的 Object 对象是否可以被 GC 回收呢？答案是否认的。

由于， GC 在跟踪代码栈中的引用时，会发现 v 引用，而继续往下跟踪，就会发现 v 引用指向的内存空间中又存在指向 Object 对象的引用。也就是说尽管o 引用已经被置空，可是 Object 对象仍然存在其余的引用，是能够被访问到的，因此 GC 没法将其释放掉。若是在此循环以后， Object 对象对程序已经没有任何做用，那么咱们就认为此 Java 程序发生了内存泄漏。

2.各类链接，数据库链接，网络链接，IO链接等没有显示调用close关闭，不被GC回收致使内存泄露。

3.监听器的使用，在释放对象的同时没有相应删除监听器的时候也可能致使内存泄露。

做者：Sunnier
文章源自：http://www.cnblogs.com/sunniest/p/4575144.html