分析
什么对象需要回收呢?联想一下什么样的东西是垃圾?所谓垃圾指的是这个东西已经没有人使用了,那么它就是垃圾,对象也是一样,当一个对象没有地方引用了,这个对象就是垃圾,就应该被回收,如何直到这个对象没用了呢?一般有两种方法,但是这里先不说,而是以我们自己的思路去分析。
public class Test{
public static Object func1(){
Object o1=new Object();
return o1;
}
public static void func2(){
Object o2=func1();
}
public static void main(String[] args){
func2();
}
}
我们通常是通过引用互相赋值来实现对象引用关系的变换,以上面的代码为例。在func2方法中调用func1方法,会先创建一个对象,该对象通过o1进行访问。如果没有func2方法中Object o2=func1(),o1所指向的对象就无法被访问了,而现在由于将o1赋给了02,虽然o1已经不再指向对象,但是依然可以通过o2去访问,也就是说该对象还能用,不能被回收,当func2方法执行完,由于main方法中无法保存之前那个对象的引用,导致该对象在也无法被访问,因此该对象可以被回收。
所以我们可以记录每个对象有多少个引用存在,当引用数目为0的时候,则这个对象可以被回收。
但是存在这么一个问题
Class Test{
Test t;
public static Object func1(){
Test t1,t2;
t1.t=t2;
t2.t=t1;
}
public static void main(String[] args){
func1();
}
}
func执行完,很显然t1和t2应该被回收,但是t2保存了t1的引用,t1保存了t2的引用,那么他们的引用数都不是0。
虽然上面这种算法是很简单实现的,但是因为存在互相引用的权限,所以我们只能再次进行思考。
我们会在上面地方使用引用指向一个对象呢?类的静态变量,类的常量,栈中的执行方法时的局部变量。
既然我们只会在这几种地方使用引用执行一个对象,那么不管对象之间是否存在相互引用,只要他们没有直接或者间接的被上面几种引用指向,那么这个对象就是可以回收的,这样看来,那些引用就像根一样,所有可用的对象必然都有一个这样的根。
其实上面两种思路对应着两种不同的垃圾回收算法
引用计数法
可达性分析