判断对象是否可以被GC回收有两种办法:引用计数算法和根可达性算法。
引用计数法
- 引用计数算法是一个已经被淘汰的算法,它给每个对象加一个计数器,当该对象时被其他对象引用的时候,此对象的计数器加一,当其他对象不再引用这个对象的时候,计数器就会减一,当该对象的计数器为零时,GC就会认为该对象可以被回收。
- 但是引用计数法也可能会出现这么种情况,就是对象A引用了对象B,对象B又引用了A,这时候就算他们都不再使用了,但因为互相引用计数器=1,就永远无法被回收。
根可达性算法
- 根可达性算法就是定义一系列的根,我们把这些根称为:GC Roots。从GC Roots开始向下搜索,中间查找的路径被称为:引用链。
- 当一个对象到GC
Roots之间没有任何引用链相连接时,我们就认为这个对象可以被GC回收。如下图的Object6,Object7,Object8。
根可达性很好的解决了对象循环引用问题。