可达性分析法
可达性分析算法能够弥补上篇文章中描述的引用计数算法的缺点，它的思路是通过一系列的“GC Roots”对象作为起点进行搜索，搜索走过的路径称为“引用链”，如果一个对象和GC Roots之间没有可达的路径，则称该对象是不可达的，需要注意的是被标记为不可达对象之后不会立刻被判定为可回收对象，而是至少有两次被标记为不可达对象后，才会被判定为可回收对象。
如上图，通过GC Roots可以访问到Object1, Object2, Object3, Object4, Object5，但是无法访问Object6, Object7, Object8, Object9，所以Object6, Object7, Object8, Object9被标记为不可达对象，两次标记后，会被判定为可回收对象。最终由垃圾回收器进行回收。
在Java语言中，可作为GC Roots的对象包含以下几种：
1、虚拟机栈(栈帧中的局部变量表) / 本地方法栈中(Native方法) 中引用的对象
2、方法区中类属性引用的对象
3、方法区中常量持中引用的对象