天天看点

JVM学习之路---垃圾收集器算法(引用计数法)

很多教科书判断对象是否存活的算法是这样的:给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器都为0的对象就是不可能再被使用的。

客观地说,引用计数算法的实现简单,判定效率也很高,大部分情况下它都是一个不错的算法,但是,Java语言中没有选用引用技术算法来管理内存,其中主要的原因是它很难解决对象之间的相互循环引用的问题。

举个例子,对象objA和对象objB都有字段instance,赋值令objA.instance = objB及objB.instance = objA,除此之外,这两个对象再无任何应用,实际上这两个对象已经不可能再被访问,但是它们因为互相引用者对方,导致它们的计数都不为0,于是引用计数器算法无法通知GC收集器回收它们

测试代码:

JVM学习之路---垃圾收集器算法(引用计数法)

运行结果:

JVM学习之路---垃圾收集器算法(引用计数法)
JVM学习之路---垃圾收集器算法(引用计数法)

从运行结果中可以清楚地看到GC日志中包含“4603K -> 210K”,意味着虚拟机并没有因为这两个对象互相引用就不回收它们,这也从侧面说明虚拟机并不是通过引用技术算法来判断对象是否存活的。