JVM——引用计数算法和可达性分析算法——判断对象是否需要被回收

Java程序运行时，所有的实例对象都保存在Java堆里，而大量的实例对象会占用大量的内存空间，保证内存的可用性，需要对不用的对象进行垃圾回收，而进行垃圾回收之前最重要的就是判断某一个对象是否可以被回收，当一个对象不能再被任何途径访问，说明该对象已经没有用了。

        下面介绍两种判断对象是否还会被引用的算法——引用计数算法和可达性分析法

        引用计数算法：

                原理：给对象中每一个对象分配一个引用计数器，每当有地方引用该对象时，引用计数器的值加一，当引用失效时，引用计数器的值减一，不管什么时候，只要引用计数器的值等于0了，说明该对象不可能再被使用了。

                优点：实现原理简单，而且判定效率很高。大部分情况下都是一个不错的算法。

                缺点：很难解决对象之间相互循环引用的问题，例如:对象A和对象B都有instance字段，并且A.instance=B，并且B.instance=A，即使这两个对象再无任何其他引用，并且已经不可能再被访问，引用计数器的值也为0了，这两个对象也是不可能再被使用了，此时引用计数器算法也无法通知GC来回收这两个对象。

        可达性分析法：

                原理：通过一系列被称为“GC Roots‘’的对象作为起始点，从这些节点向下搜索，搜索所走过的路径叫做引用链，当一个节点到GC Roots没有任何引用链时，证明该对象不可用了。

                在Java中，可以被作为GC Roots的对象有以下几种：

                1.虚拟机栈中引用的对象（栈帧中的引用变量表）

                2.方法区中类静态属性引用的对象

                3.方法区中常量引用的对象

                4.本地方法栈中Native方法（JNI）引用的对象