对象是否要被回收(引用计数和可达性分析算法)

java堆和方法区主要存放各种类型的对象（方法区中也存储一些静态变量和全局常量等信息），那么我们在使用GC对其进行回收的时候首先要考虑的就是如何判断一个对象是否应该被回收。也就是要判断一个对象是否还有其他的引用或关联使得这个对象处于存活的状态。我们需要将不在存活状态的所有对象标记出，以便于GC进行回收。

判断对象是否存活有两种比较常见的方法:引用计数法和可达性分析算法

引用计数法

在java中，引用和对象是有关联的。如果要操作对象则必须用引用进行。因此，很显然一个简单地办法是通过引用计数来判断一个对象是否可以回收。简单说，即一个对象如果没有任何与之关联的引用，即他们的引用计数都不为0，则说明对象不太可能再被用到，那么这个对象就是可回收对象。

问题: 如果出现对象的循环引用，那计数永远都不是0，会使得GC永远无法回收这两个对象。

可达性分析算法(java使用的方案)

为了解决引用计数法的循环引用问题，java使用了可达性分析的方法。通过一系列的"GC roots"对象作为起点搜索。如果在"GC roots"和一个对象之间没有可达路径，则称该对象是不可达的。要注意的是，不可达对象不等于可回收对象，不可达对象变为可回收对象至少要经过两次标记过程。两次标记后仍然是可回收对象，则将面临回收。