4-1 引用计数算法和可达性分析算法

在堆里面存放着Java世界中几乎所有的对象实例，垃圾收集器在对堆进行回收前，第一件事情就是要确定这些对象之中哪些还“存活”着，哪些已经“死去”(“死去”即不可能再被任何途径使用的对象)了。

一、引用计数算法

• 引用计数算法：在对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加一；当引用失效时，计数器值就减一。
• 优点：引用计数算法(Reference Counting)虽然占用了一些额外的内存空间来进行计数，但它的原理简单，判定效率也很高，在大多数情况下它都是一个不错的算法。
• 缺点：不能解决对象之间循环引用的问题。

二、可达性分析算法

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

                             ![image.png](https://cdn.nlark.com/yuque/0/2021/png/558192/1621441734506-0538dea7-bfc2-4ead-8c51-a8bb3aabe1a4.png#clientId=uef07f67d-5c00-4&from=paste&height=323&id=uedb8158a&margin=%5Bobject%20Object%5D&name=image.png&originHeight=1106&originWidth=1558&originalType=binary&size=319674&status=done&style=none&taskId=u2687320e-4857-4b92-b55d-ce3ac0184db&width=455) 

• GC Roots的对象：

   1. 在虚拟机栈(栈帧中的本地变量表)中引用的对象。<br />      2. 在方法区中类静态属性引用的对象，譬如Java类的引用类型静态变量。 <br />      3. 在方法区中常量引用的对象，譬如字符串常量池里的引用。 <br />      4. 在本地方法栈中JNI(即通常所说的Native方法)引用的对象。<br />      5. Java虚拟机内部的引用，如基本数据类型对应的Class对象，一些常驻的异常对象(比如NullPointExcepiton、OutOfMemoryError)等，还有系统类加载器。 <br />     6. 所有被同步锁(synchronized关键字)持有的对象。