JAVA虚拟机：GC对象的判断方法

垃圾收集器在对堆进行回收钱，第一件事就是要确定这些对象之中那些还“存活”着，哪些已经“死去”（即不可能再被任何途径使用的对象）

判断对象是否还存活有两种方法：

1、引用计数法

2、可达性分析法

下面分别介绍这两种判断对象是否存活的算法

1、引用计数法

给对象中添加一个引用计数器，每当一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用的，当对象不能再被使用，在下次进行GC时就会被收集。

引用计数法的缺点是很难解决对象之间相互循环引用的问题，当对象objA和对象objB之间相互引用，此时它们的引用计数器都不为0，即使这两个对象没有再被其它地方引用，也不会被当作垃圾收集，所以主流的Java虚拟机里面没有选用引用计数算法来管理内存

2、可达性分析法

这个算法的基本思想就是通过一系列的称为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径成为引用链，当一个对象到GC Roots没有任何引用链相连时（用图论的话来说，就是从GC Roots到这个对象不可达），则证明此对象是不可用的，此时它们会被判定为可回收对象。

在Java语言中，可作为GC Roots的对象包括下面几种：

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

2、方法区中类静态属性引用的对象；

3、方法区中常量引用的对象；

4、本地方法栈中JNI引用的对象；

虽然这些算法可以判定一个对象是否能被回收，但是当满足上述条件时，一个对象并不一定会被回收。当一个对象不可达GC Roots时，这个对象并不会立马被回收，而是处于一个死缓的阶段，若要被真正的回收需要经历两次标记。如果对象在可达性分析中没有与GC Roots的引用链，那么此时就会被第一次标记并且进行一次筛选，筛选的条件是看是否有必要执行finalize()方法。当对象没有覆盖finalize()方法或者已被虚拟机调用过，那么就认为是没必要的。如果该对象有必要执行finalize()方法，那么这个对象将会放在一个称为F-Queue的对队列中，虚拟机会触发一个finalize()线程去执行，此线程是低优先级的，并且虚拟机不会承诺一直等待它运行完，这是因为如果finalize()执行缓慢或者发生了死锁，那么就会造成F-Queue队列一直等待，造成了内存回收系统的崩溃。GC对处于F-Queue中的对象进行第二次被标记，这时，该对象将被移除”即将回收”集合，等待回收。任何一个对象的finalize()方法都只会被系统自动调用一次。