堆中存放着几乎所有的对象实例,垃圾收集器在堆堆进行回收前,首先要确定这些对象哪些还“活着”,哪些已经“死去”。方法有如下两种:
(1)引用计数法(jdk1.2之前使用,现已弃用)
算法思想:为对象添加一个引用计数器,每当有一个地方引用该对象时,则该引用计数器值加1,;当引用失效时,则该引用计数器值减1;最后,计数器为0的对象就是不可能再被使用的,也即所谓的“死去”的对象。
(1)引用计数法(jdk1.2之前使用,现已弃用)
算法思想:为对象添加一个引用计数器,每当有一个地方引用该对象时,则该引用计数器值加1,;当引用失效时,则该引用计数器值减1;最后,计数器为0的对象就是不可能再被使用的,也即所谓的“死去”的对象。
Java中并没有使用这种算法进行GC,最主要的原因是很难解决对象之间的相互循环引用的问题。如下代码:
在上述代码中,obj1和obj2相互引用,除此之外,无其他任何引用,但因为相互引用对方导致引用计数器都不为0,因此无法通知GC收集器回收它们。
(2)根搜索算法(现在使用的)
Java中是使用根搜索算法(GC Roots Tracing)判断对象是否存活的。
算法思想:选择名为“GC Roots”的对象为起始点,从这些GC Roots节点开始向下搜索,搜索走过的路径称之为引用链(Reference Chain),当一个对象到GC Roots没有任何引用链时(即不可达,两者之间无通路),则认为该对象为不可用的。如下图:
如上图,Object3和Object4是相互连接的,但和GC Roots无通路,因此Object3和Object4被认为是可回收的对象。
在Java中,可作为GC Roots的对象有如下:
a、虚拟机栈(栈帧中的本地变量表)中的引用的对象
b、方法区中的常量引用的对象
c、方法区中的类静态属性引用的对象
d、本地方法栈中JNI(Native方法)的引用的对象。
参考博文:http://blog.csdn.net/yyywyr/article/details/39300249