关于GCRoots

今天面试官问我GCRoots是树还是森林，以前没考虑过这个问题，记录一下

结论：GCRoots是森林，既然是roots，那么就是root的集合，肯定是森林

GC Roots的组成

1. 虚拟机栈中引用的对象
2. 方法区中类静态属性引用的对象
3. 方法区中常量引用的对象
4. 本地方法栈中JNI(Native方法)引用的对象

首先注意，GCRoots是由对象组成的，并不是引用，以上四种是当前一定存活的对象

 

森林的组成：

首先将以上的对象作为根节点，将堆中被这个对象引用的对象加入树中，最后形成森林。

如：reference1-->obj1, obj1--->obj2, obj1--->obj3。那么这里就形成了一棵树

 

可达性分析

基本思路：通过一系列称为“GC Roots”的根对象作为其实节点集，从这些节点开始，根据引用关系向下搜索，搜索过程所走过的路径称为“引用链”，如果某个对象到GC Roots间没有任何引用链相连，则证明此对象是不可达的，会判定为回收对象。