要执行垃圾回收(GC),需要先判断对象是否还被引用,用通俗的话讲,就是需要判断对象是否还存在引用,那么如何判断呢?判断对象状态的算法有哪些呢?
0x01:引用计数算法
顾名思义,通过判断对象是否还被引用,来判定是否可以进行回收。当对象被引用则将引用次数+1,当不再引用则-1,引用次数为0,则代表没有对象引用。当对象没有被引用时,则可能被GC回收。这种算法的优点是:高效。缺点是:循环引用的情况无法有效回收(所谓循环引用:也就是A引用B,同时B也引用A),所以当前主流判断对象是否还被引用,并不采用该算法。
0x02:可达性分析算法
从GC Root的根开始向下搜索,当遇到对象与Root之间无关联时,则标记为可以被回收。那么什么样的对象可以作为Root呢?
下面是基于以上两种常见的GC算法: