一、引用计数算法。
很早以前的判断对象是否无用的算法,给对象中添加一个引用计数器,每当有一个地方引用它的时候,就加一,引用失效后,就减一,任何时刻引用为0的对象就是不会再被继续使用的。
事实上,这个方法是有效的,但是有一定的局限性,当引用之间相互循环引用的时候,就不会生效。
例如
“`
public class Test {
public Object instance = null;
public static void main(String[] args) {
Test a = new Test();
Test b = new Test();
a.instance = b;
b.instance = a;
a = null;
b = null;
System.gc();
}
}
当这种情况下,引用计数器算法就不会生效。
所以我们需要寻找一种更加有效的算法来判断对象是否还是一个可能会被使用的对象。
二,可达性分析算法。
这个算法的基本思路就是用一系列的叫做”GC Roots”的对象作为起始点,从这个节点向下搜索,所走过的路程叫做引用链,当GC Roots没有任何引用链连接的时候,那么这时我们可以判定这个GC Roots为可被回收的对象。
在java之中,可以被当做GC Roots对象的有:
1、虚拟机栈中引用的对象&#x