深入理解Java虚拟机-判断对象存活状态

我们知道Java虚拟机中对象的存储位置在堆上，所以GC回收主要也就是在堆上进行的，那么垃圾收集器在进行对象回收的时候肯定不能随便收集，必须要判断对象的状态是不是可以被收集，也就是说对象是不是已经“死亡”？那么垃圾收集器是如何判断对象是否已经死亡呢？

       在Java虚拟机中判断对象是否死亡有两中算法，分别是引用计数算法和可达性分析算法。

1、引用计数算法，就是给对象添加一个计数器，当有一个地方引用他的时候就给这个计数器加1，当引用对象的地址失效的时候就将计数器减1，所以，当一个对象的引用计数器为0的时候既可以认为这个对象已经“死亡”了，可以被垃圾收集器回收掉。客观的来说引用计数算法的实现简单而且高效，但是几乎所有主流的虚拟机都没有采用这种算法，因为这种算法无法解决一个问题，就是循环引用的问题。比方说有两个对象A和B，A.instance = B，B.instance = A，这个时候明明其他的对象都没有对A和B的引用，也无法从其他地方访问A和B了，但是两者的计数器都不是0，垃圾收集器也就无法对这两个对象进行回收操作。

2、可达性分析算法，在主流的Java虚拟机中基本上采用的都是可达性分析算法来判断对象的存活。这个算法是通过一些“GC Roots”的对象作为起点，从这些节点开始向下搜索，搜索走过的路径称之为引用链，当一个对象到“GC Roots”没有任何引用链的时候，也就是说这个对象到“GC Roots”不可达，证明这个对象是不能再被引用了，因此就会被垃圾回收器判断为可以被回收的对象。在虚拟机中可以作为“GC Roots”的对象主要有四种：
       （1）虚拟机栈引用的对象
       （2）方法区类的静态成员变量引用的对象
       （3）方法区常量引用的对象
       （4）本地方法栈中引用的对象