java垃圾收集器

       根据前面的记叙，我们知道程序计数器、虚拟机栈、本地方法栈3个区域会随着线程的的产生而产生，随着线程的消失而消失，因此这几个区域的的内存分配和回收都具备确定性，不需要额外处理。但是Java堆和方法区则不一样，一个接口中的多个实现类需要的内存可能不一样，一个方法中的多个分支需要的内存也不一样，我们只有在程序运行的时候才知道会创建哪些对象，这部分内存的分配和回收都是动态，垃圾收集器所关注的是这部分内存。

1、如何判定对象已死

1.1引用计数法

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

存在问题：主流的Java虚拟机并没有使用引用计数算法来管理内存，其中最主要的原因就是它很难解决对象之间相互引用的问题。如下对象objA和objB都有字段instance，赋值obj.instance=objB及objB.instance=objA，除此之外，这两个对象再无任何引用，实际上这两个对象已经不可能再被访问，但是他们相互引用着对方，引用计数不为0，引用计数算法无法通知GC收集器回收他们。

objA.instance=objB;
objB.instance=objA;

objA=null;
objB=null;

System.gc();//通知GC回收，但是如果按照引用计数算法objA和objB并不会被回收

1.2可达性分析算法

        在当前主流的商用程序语言的主流实现中，都是通过可达性分析来判定对象是否存货的。这个算法的基本思路就是通过一些列的称为GCRoots的对象作为起始点，从这些结点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GCRoots没有任何引用链相连，也就是不可达的时候，也就说这个对象是不可用的。一旦判定对象不可用，在后续的回收中就会有垃圾回收器对其进行回收操作。

  GCRoots对象有以下几种：

（1）虚拟机栈（栈帧中的本地变量表）中引用的对象。

（2）方法区中类静态属性应用的对象。

（3）方法区中的常量引用的对象。

（4）本地方法栈中的JNI引用的对象

2、引用

2.1强引用：强引用就是普遍使用的引用，类似于“Object obj=new Object（）”这类的引用，这要强引用在，就不会被回收。

2.2软引用：软引用是用来描述一些还有用但并非必须的对象。对于软引用关联着的对象，在系统将要发生内存溢出异常之前，将会将这些对象列进回收范围之内进行第二次回收。java中是通过SoftReference类来实现软引用。

2.3弱引用：弱引用是用来描述非必需对象的，但是它的强度比软引用更弱一些，被弱引用关联的对象只能生存到下一次垃圾收集器到来之前。java中提供WeakReference类来实现弱引用。

2.4虚引用：虚引用是最弱的一种引用关系。java中无法通过虚引用来获得一个对象的实例，为一个对象设置虚引用关联的唯一目的就是能在这个对象被回收时收到一个系统通知。在java中通过PhantomReference来实现虚引用。

3、垃圾回收算法

3.1标记-清除算法

    垃圾清除算法是最基础的收集算法，算法分为“标记”和“清除”两个阶段。标记过程如同在前面叙述的一样，可以使用引用计数法和可达性分析算法。标记清除示意算法如下所示：

3.2复制算法

    为了解决效率问题，一种被称为复制算法的实际算法出现了，它将可用内存按容量大小划分为大小相等的两块，每次只使用其中的一块。当这一块内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用的内存空间一次清理掉。这样使得每次都是对整个半区进行内存回收，内存分配时也就不用考虑内存碎片等复杂情况。说到底，这其实是一个以空间换时间的东西。示意图展示如下：

3.3标记整理算法

    标记过程仍然与“标记-清除”算法一样，但后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。

3.4分代收集算法

    当代商业虚拟机的垃圾收集都是用“分代收集”算法。这种算法是根据对象存活周期的不同将内存划分为几块。一般是把java堆分为新生代和老年代，这样就可以根据各个年代的特点采用最适当的收集算法。新生代中，每次垃圾收集时都有大量的对象死亡，只有少量存活，那就选择复制算法。而老年代因为对象存活率高、没有额外空间对它进行分配担保，就必须使用“标记=清理”或“标记=整理”算法来进行回收。