既然我们要做垃圾回收,首先我们得搞清楚垃圾的定义是什么,哪些是内存是需要回收的?
1、引用计数算法
引用计数算法(Reachability Counting)是通过在对象头中分配一个空间来保存该对象被引用的次数(Reference Count)。如果该对象被其他对象引用,则它的引用计数加1,如果删除对该对象的引用,那么它的引用计数就减1,当该对象的引用计数为0时,那么该对象就会被回收。
String t = new String("test");
先创建一个字符串,这时候"test"就有一个引用,就是t.
t = null;
然后将t设置为null,这时候"test"的引用次数就等于0了,在引用计数算法中,意味着这块占用的内存空间就需要回收了。引用计数算法是将垃圾回收分摊到整个应用程序的运行当中了,而不是在进行垃圾收集时,要挂起整个应用的运行,直到对堆中所有对象的处理都结束。
因此,采用引用计数的垃圾收集不属于严格意义上的"Stop-The-World"的垃圾收集机制
有个问题就是什么原因导致我们最终放弃了引用计数算法呢?
public class ReachabilityCountingGC {
public static void main(String[] args){
ReachabilityCounting a = new ReachabilityCounting("objA");
ReachabilityCounting b = new ReachabilityCounting("objB");
a.instance = b;
b.instance = a;
a = null;
b = null;
}
}
class ReachabilityCounting{
public Object instance;
public ReachabilityCounting(String name){}
}
看上面的例子,无法解决两个对象相互引用
我们可以看到,最后这两个对象已经不可能再被访问了,但由于他们相互引用着对方,导致它们的引用计数永远不会为0,通过引用计数算法,也就无法通知GC收集器回收它们。
参考出处:阿里巴巴中间件微信公众号
你的鼓励是我分享技术最大的动力!如有错误之处,请指正,不胜感激。