如何判断一个对象是否可以被回收？

再谈垃圾回收之前，我们应该先谈一下什么是垃圾？

什么是垃圾？

简单来说就是内存中已经不在使用到的空间就是垃圾垃圾是指在运行程序中没有任何指针指向的对象，这个对象就是需要被回收的垃圾。

如果不清除垃圾，就会导致内存溢出。

引用计数法

什么是引用计数法？

在对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加一；当引用失效时，计数器值就加一；任何时刻计数器为0的对象就是不可能被在使用的。

缺点：难以解决循环引用的问题。

public class ReferenceGC { public Object instance = null; public static void main(String[] args) { ReferenceGC A = new ReferenceGC(); ReferenceGC B = new ReferenceGC(); A.instance = B; B.instance = A; A = null; B = null; System.gc(); } }

这两个对象互相引用着对方，除此之外两个对象再无任何引用。但是因为他们的引用计数器都不为0，那么引用计数法也就无法判定他们为垃圾。

可达性分析（Reachability analysis）

思路：通过一系列称为“GC Roots”的根对象作为起始节点集，从这些节点开始，根据引用关系向下搜索，搜索过程所走过的路径称为“引用链”,如果某个对象到GC Roots之间没有任何引用链相连，或者用图论的话来说就是从GC Roots到这个对象不可达时，证明此对象是不可能在被使用的。

可达性分析能有效的解决循环引用的问题，防止内存泄漏的发生。如果使用可达性分析算法来判断内存是否可以回收，那么分析工作必须在一个能保障一致性的快照中进行。这点都不能保证的话分析结果的准确性就无法保证。（为什么要STW）。

无论通过引用计数法判断对象的引用数量，还是通过可达性分析算法判断对象是都引用可达，这两种方法都和 引用 离不开关系。

GC和Java的四种引用