GC-垃圾定位算法

7.2. 垃圾定位算法

7.2.1. RC 引用计数

1）RC的定义
RC全称为reference count，引用计数。原理上就是对象中有个参数（引用计数）记录有多少个引用使用了它，每有一个引用放弃使用该对象，那么该参数（引用计数）-1，当为0的时候该对象就变成了垃圾。该过程如下所示。

2）存在的问题
RC算法无法解释环形垃圾。如下图所示，如果这个环形部分整体为垃圾时，此时可以观察到其中的每个对象的引用计数值均为1，所以RC算法不再适用。

7.2.2. Root Searching根可达

1）Root Searching定义
Root Searching叫做根可达算法。
2）根对象
如下图所示，GC中可识别的根有：线程栈变量、静态变量、常量池、JNI指针、java虚拟机内部的引用（如系统类加载器、异常类等）等等。在内存分类中，根的实例有：虚拟机栈、本地方法栈、运行时常量池、方法区中的静态引用类。