JVM垃圾回收算法

一、如何判断对象是否存活？

1、引用计数算法

　　在对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1，引用失效时就减1，任何时刻计数器为0的对象就是不可能再被使用的。这个方法效率挺高，大部分情况下也是很不错的算法。

　　但是在JVM中会很难解决对象之间相互循环引用的问题，就如果两个对象之间相互调用，这时候就会发生类似死锁的情况，即这个地方相互调用会使得引用计数法始终认为有对象在引用当前对象，就一直计数值大于或等于1，也就无法通知GC收集器回收它们。但是实际的情况是这两个对象后面已经不再调用，所以这个方法虽然简单高效，但不是我们的首选。虚拟机也不是通过这个算法来判断对象是否存活的。

2、可达性分析算法

　　使用一系列的GC Roots的对象（包括：虚拟机栈中引用的对象，本地方法栈中JNI引用的对象，方法区中类静态属性引用的对象，方法区中常量引用的对象）作为起点，从节点开始向下搜索，当没有被GCRoots链接到的对象就可以回收，如下图的对象4和5就判断为可回收对象。

在JDK1.2之后，Java对引用这个概念进行了扩充，也就是对象不仅仅只有引用和没有引用两个概念，而是扩展到了4个：

　　强引用：类似于“Object obj=new Object（）”只要强引用在，垃圾收集器永远不会回收掉被引用的对象。

　　软引用：是用来描述一些还有用但是并非必需