1、引用计数算法
给对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1。
当引用失效时，计数器值就减1。
任何时刻计数器为0的对象就是不可能再被使用的。
但是主流的java虚拟机没有采用引用计数算法，其中最主要的原因就是它很难解决对象之间互相循环引用的问题。
例子：
对象A和B互相引用，但除此之外，这两个对象再无任何引用，但是他们因为互相引用着对方，所以导致他们的引用计数都不为0，于是引用计数算法无法通知GC收集器回收他们。
2、可达性分析算法（主流算法）
主流的实现中，都是通过可达性分析来判定对象是否存活。
算法的基本思想：通过一系列的被称为“gc roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到“gc roots”没有任何引用链相连时，则证明此对象是不可用的。
可以作为“gc roots”的对象
（1）虚拟机栈（栈针中的局部变量表）中引用的对象
（2）方法区中类静态属性引用的对象。
（3）方法区中常量引用的对象
（4）本地方法栈中JNI引用的对象。
GCRoot.png
网友评论