【JVM】判断对象能否回收的两种方法：引用计数算法，可达性分析算法

1、引用计数算法：

给对象添加一个引用计数器，当该对象被其它对象引用时计数加一，引用失效时计数减一，计数为0时，可以回收。

特点：占用了一些额外的内存空间来进行计数，原理简单，判定效率高

引用计数法简单易实现,但无法解决循环引用的问题。

(这种引用情况下，A和B的计数器始终大于等于1。)

应用：引用计数法适用于对象生命周期较短、没有循环引用的场景,

2、可达性分析算法：

基本思路是通过根对象（GC Roots）作为起始节点集，从这些节点开始，根据引用关系向下搜索，搜索过程所走过的路径称为引用链（Reference Chain），如果某个对象到GC Roots间没有任何引用链相连，或者用图论的话来说就是从GC Roots到这个对象不可达时，则证明此对象是不可能再被使用的。

可以通过引用链到达“根”的对象存活，不可到达的对象可以回收。（这个“根” 名为GC Roots）

特点：能够正确处理循环引用,但实现相对复杂,需要递归遍历对象图。

应用：可达性分析适用于长生命周期、存在循环引用的场景,