版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章目录
判定对象是否存活算法
1、引用计数算法
给对象中添加一个引用计数器，每当一个地方引用它时，计数器值就+1；当引用失效时，计数器值就-1；任何时刻计数器为0的对象就是不可能再被使用的。
优点：实现简单，判定效率高
缺点：很难解决对象相互循环引用问题
对于JVM，并不是使用此算法，使用的是第二种算法：可达性分析算法。
如下示例看GC日志发现，objA和objB相互引用，显示置为null之后，进行GC时不会因为相互引用而不回收objA和objB，所以证明JVM并不是使用的引用计数算法。
public class ReferenceCountingGc{
public Object instance=null;
private static final int _1MB=1024*1024;
private byte[] bigSize= new byte[2*_1MB];
public static void testGC(){
ReferenceCountingGC objA=new ReferenceCountingGC();
ReferenceCountingGC objB=new ReferenceCountingGC();
objA.instance=objB;
objB.instance=objA;
objA=null;
objB=null;
System.gc();
}
}
2、可达性分析算法
在主流商用程序语言(Java、C#)的主流实现中，都是通过可达性分析来判定对象是否存活的。
基本思路是通过一系列称为"GC Roots"的对象作为起始点，从节点开始向下搜索，搜索所走过的路径成为引用链，当一个对象到GC Roots没有任何引用链相连时，则证明此对象时不可用的。
在java语言中，可作为GC Roots的对象包括下面几种：
- 虚拟机栈(栈帧中的本地变量表)中引用的对象。
- 方法区中类静态属性引用的对象。
- 方法区中常量引用的对象。
- 本地方法栈中JNI（既一般说的Native方法）引用的对象。
JDK引用
- 强引用
-
强引用指类似
Object obj=new Object()这类的引用，只要强引用还在，垃圾收集器永远不会回收掉被引用的对象。 - 软引用
- 软引用是用来描述一些还有用但并非必需的对象。在系统将要发生内存溢出异常之前，将会把软引用对象列进回收范围进行二次回收。如果这次回收之后还是没有足够内存，才会抛出内存溢出异常。在JDK1.2之后，提供了SoftReference类来实现软引用。
- 弱引用
- 弱引用关联的对象只能存活到下一次GC发生之前。当GC开始时，无论内存是否足够，都会回收弱引用关联的对象。在JDK1.2之后，提供了WeakReference类实现。
- 虚引用
- 一个对象是否有虚引用的存在，完全不会对其生存时间构成影响，也无法通过虚引用来取得一个对象实例。虚引用的唯一目的是在这个对象被GC时收到一个系统通知。在JDK1.2之后，提供了PhantomReference类实现。