1.什么是垃圾回收机制
找到没有被引用的对象,并将其回收。
具体的过程也就是上面所说两个大的步骤,先找没有被引用的对象,再回收它们。
下面分别针对上述两个步骤,详细描述Java和.Net的具体实现
2.查找没有被引用的对象
2.1.引用计数法
这个算法的实现是,给对象中添加一个引用计数器,每当一个地方引用这个对象时,计数器值+1;当引用失效时,计数器值-1。任何时刻计数值为0的对象就是不可能再被使用的。
2.2.可达性分析法
这个算法的基本思想是通过一系列称为“GC Roots”的对象作为起始点,从这些节点向下搜索,搜索所走过的路径称为引用链,当一个对象到GC Roots没有任何引用链(即GC Roots到对象不可达)时,则证明此对象是不可用的。
图中obj8/obj9/obj10是不可达的对象,需要被回收。
Java和.Net均采用了该算法来查找未被引用对象,但两者的GCRoots不同:
Java | .Net |
---|---|
虚拟机栈 |