引用计数算法:
很多教科书判断对象是否存活的算法是这样的:给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器为0的对象就是不可能再被使用的。
但是,主流的java虚拟机中没有选用引用计数法来管理内存,其中最主要的原因是他很难解决对象之间互相循环引用的问题。
例如:
public static void testGC(){
ReferenceCountingGC A=new ReferenceCountingGC ();
ReferenceCountingGC B=new ReferenceCountingGC ();
A.instance=B;
B.instance=A;
A=null;
B=null;
//如果在这里发送GC,A和B能否被回收?
System.gc();
}
可达性分析算法:
这个算法的基本思路是通过一系列的称为“GC Roots”的对象作为起始点,从这些起点开始向下搜索,搜索所走过的路径称为引用链(Referrnce Chain),当一个对象到GC Roots之间没有任何引用链相连时,证明此对象是不可用的。
在java中,可以作为GC Roots的对象包括下面几种:
1.虚拟机栈(栈帧中的本地变量表)中引用的对象。
2.方法区中类静态属性引用的对象。
3.方法区中常量引用的对象。
4.本地方法栈中Native方法引用的对象
当然,即使在可达性分析算法中不可达的对象,也并非是非死不可的,它们至少要经历两次标记过程:如果对象在进行可达性分析后发现没有与GC Roots相连接的引用链,会被第一次标记,并对其进行筛选(判断此对象是否有必要执行finaze()方法,当对象没有覆盖finaze方法或已经被调用过,虚拟机将这两种情况视为没有必要执行。当这个对象被判定为有必要执行,对象会被放置在一个叫做F-Queue的队列中,并在稍后有一个由虚拟机建立的,低优先级的Finalizer线程取执行他),稍后GC会对F-Queue中的对象进行第二次小规模的标记,如果对象要在finalize()中成功拯救自己,只要重新与引用的任何一个对象建立关联即可,但是自救的机会只有一次,因为一个对象的finaze()方法最多只会被系统自动调用一次