上一篇简单的说明了对象在JVM中的内存分代策略,此文继续来为GC打基础,说说什么样的对象需要被GC,即对象是否存活判定算法。
判定对象存活算法
如何判断对象沦为了垃圾也是门技术。
引用计数法
引用计数法就是给对象加个引用计数器,每有一个地方引用到它时,这个引用计数器就加1。当引用失效的时候,计数器的值就减1,也就是说根据引用计数器的值来判断对象是否存活,若值是0,那么该对象就不再被使用了。
真是如此吗?答案是否定的。试想一下如下图的场景:
AB对象相互引用,那么AB对象的引用计数器的值永远都不会为0,AB就永远都不会被回收,直接造成内存泄漏问题。所以该算法最大的缺点是很难解决对象之间相互引用的问题
。但事实上,如上图情况的相互引用对象会被回收,说明实际不是用引用计数法判定对象存活与否。
可达性分析法
可达性分析法的基本思路是通过一系列的GC Roots对象作为起始点,从这些点向下搜索它们引用的对象,这样可以生成一颗引用树,树的节点就是可达的对象。反之,不在树上的对象即可判定对象已死。来看如下图: