前言
判断对象可被GC回收有两种办法分别是:引用计数算法和根可达性算法。
引用计数算法
引用计数算法是一个已经被淘汰的算法,它是给每个对象加一个计数器,当有其他对象引用该对象时,该对象的计数器加一,当这个引用失效时,计数器就会减一,当该对象的计数器为零时,就会认为该对象可以被所回收。
引用计数算法是一个简单并且高效的算法,但这种算法却有一个非常大的弊端。就是这种算法会造成对象的循环引用,导致即使这个对象不再被需要,仍然存在一个一直指向它的引用,使得计数器不为零,导致该对象无法被回收,造成内存空间的浪费。
例如:假设存在对象A与对象B,他们之间的引用关系如图所示:
即时A、B对象已经没有被其他对象所引用了,但他们之间仍然有一条引用指向对方,导致对象A、对象B的计数器都不为零,从而使得A、B对象都没法回收。
根可达性算法
根可达性算法是JVM默认的算法,他的原理就是定义一系列的根,