JAVA GC 判断对象是否已经消亡的两种算法

JAVA中的垃圾回收主要是针对堆的，因为虚拟机栈、程序计数器、本地方法栈三者会随着线程的建立而建立，随线程消亡而消亡，因为其最终都能分解为基本类型组成，因此在编译时大小基本可以确定，因此这几个区域的内存分配和回收都具有确定性，在这几个区域不需要过多的考虑回收的问题，因为在方法或者线程结束时，内存自然就回收了。但是Java堆不一样，例如一个接口的多个实现类需要的内存可能不一样，一个方法中的多个分支需要的内存也可能不一样，因此我们只有在程序处于运行期间才能知道会创建那些对象。

1、引用计数法：

简单地说，这种计数法的原理就是，给对象添加一个程序计数器，每当有一个地方引用他时，计数器就加1，当引用失效时，技术起就减1，任何时刻，计数器的值为0时代表对象不可能再被使用。

客观的来说这是一个很不错的算法，，实现的原理也很简单，但是她有一个很大的缺点就是，它很难解决对象间的循环引用的问题，例如链表，A.next = B,B.next = A，这样就造成了一个A和B都已经没有作用，但是A使B计数器不为0，B使A计数器不为0，导致GC无法回收他们。

2、可达性分析算法

这个算法的基本思想是通过一系列的“GC Roots”的对象作为起始点，从这些几点开始往下搜索，搜索所做过的路径成为引用链，当一个对象到GC Roots没有任何链相同的时候，则证明对象是不可用的，因此GC将会回收他们。

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

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

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

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

4、本地方法栈里JNI（即一般说的Native方法）引用的对象