Java垃圾回收算法学习

在Android开发中,免不了用mat对app进行相应的分析，检查是否有内存溢出，这就涉及到了Java垃圾回收相关的知识了。

Java里的引用

JDK1.2之后，Java对引用的概念进行了补充，将引用分为了强引用、软引用、弱引用、虚引用，引用强度一次降低。

• 强引用：直接new出来的对象引用，只要强引用还在，垃圾收集器永远不会回收掉被引用的对象。
• 软引用：描述还有用但并非必需的对象，对于软引用关联的对象，在系统将要发生内存溢出之前，将会回收软引用占的内存空间，如果此时内存还不够用的，那就抛出OutOfMemoryError。JDK1.2提供了SoftReferences来实现软引用。
• 弱引用：同样用来描述非必需对象，但是他的强度比软引用还要弱一些。当GC的时候，不管内存是否够用，总是会回收掉弱引用占有的内存。JDK1.2之后，提供了WeakReference类来实现弱引用。
• 虚引用：为一个对象设置虚引用关联的唯一目的是能在这个对象被回收掉的时候收到一个系统的通知，JDK1.2提供了PhantomReference来实现虚引用。

判断对象是否需要被回收

引用计数算法

算法可以简单的描述成：给对象添加一个引用计数器，每当一个地方引用他的时候，计数器值就加1，引用失效时，计数器就减1，当计数器的值为0时说明可以被回收掉了。但是主流的Java虚拟机里都没有选择这个方法，最主要的原因是难以解决对象间的循环引用过的问题。比如ObjectA引用着ObjectB，ObjectB又引用着ObjectA，但除此之外再无其他地方需要ObjectA和ObjectB，此时他俩应该都被回收掉，但按着引用计数算法，他俩不可能被回收。

可达性分析算法

基本思路是通过一系列的称为“GC Roots”对象作为起始点，从这些节点出发向下搜索，所走过的路径被称为引用链，当一个对象到GC Roots没有任何引用链连接的话，则证明此对象是不用的，可以回收掉。Java中，可以作为GC Roots的对象有下面几种：

• 虚拟机栈中引用的对象
• 方法区中静态变量引用的对象
• 方法区中常量引用的对象
• 本地方法栈中JNI（Native方法）引用的对象
  上图：
  

回收前的最后一次机会

当经过可达性分析后，并不会立即对对象进行回收，而是给他做个标记，然后对这些对象进行筛选，筛选的条件是是否有必要执行finalize()方法，当对象没有覆盖finalize()方法或者这个方法已经被虚拟机调用过了，则认为是没必要执行。如果被判定没有必要执行finalize(）方法，那么直接给他贴上可以回收的标记。若被判定有必要执行finalize()方法，则会将这个对象放入一个名为F-Queue队列中，它是由虚拟机自动建立的低优先级的Finalizer线程执行的，所以finalize方法是对象最后逃脱的地方。当GC执行到finalize方法的时候，如果发现在这个方法中这个对象又和GC Roots建立了连接，则放过他，否则，给他贴上可以回收的标记。

垃圾收集算法简述

标记-清除算法

首先标记所有需要回收的对象，然后统一对其进行回收。操作简单，问题突出：效率比较低，标记和清除的效率都不高；空间问题，清除后会存在大量的内存碎片。

复制算法

他是为了解决标记清除算法的效率问题出现的。整体思路就是，将内存分为大小相等的两块，每次只用一块，每次回收的时候，将还存活的对象一次性复制到没用过的那一块内存上，然后将用过的那块内存一次性清除掉，实现简单，运行高效，但是代价也是很大的，直接将内存砍半了。

标记-整理算法

这个就有点高级了，将需要回收的对象标记完后，并不直接回收，而是将存活的对象都移动到内存的一端，然后再回收。

分代收集算法

当前商用虚拟机采用的算法。根据对象的生命周期将内存划分为几块，一般把Java堆分为新生代和老年代，在新生代中，每垃圾及收集时都会发现大批对象死去，只用少量存活，那就用复制算法，而老年代的对象存活率高，没有额外空间对他进行分配担保，就必须使用标记清除算法或标记整理算法。