判断垃圾的方法

悲观者从机会中看到困难。乐观者从困难中看到机会。
——温斯顿·丘吉尔

在Java中，判断对象是否为垃圾(即不再被使用，可以被垃圾回收器回收)主要依据两种主流的垃圾回收算法来实现:引用计数法和可达性分析算法。

引用计数法(Reference Counting)

• 原理:为每个对象分配一个引用计数器，每当有一个地方引用它时，计数器加1;当引用失效时，计数器减1。当计数器为0时，表示对象不再被任何变量引用，可以被回收
• 缺点:不能解决循环引用的问题，即两个对象相互引用，但不再被其他任何对象引用，这时引用计数器不会为0，导致对象无法被回收。

可达性分析算法(Reachability Analysis)

Java虚拟机主要采用此算法来判断对象是否为垃圾。

• 原理:从一组称为GC Roots(垃圾收集根)的对象出发，向下追溯它们引用的对象，以及这些对象弓用的其他对象，以此类推。如果一个对象到GC Roots没有任何引用链相连(即从GC Roots到这个对象不可达)，那么这个对象就被认为是不可达的，可以被回收。GC Roots对象包括:虚拟机栈(栈帧中的本地变量表)中引用的对象、方法区中类静态属性引用的对象、本地方法栈中JNl(Java NativeInterface)引用的对象、活跃线程的引用等。