垃圾标记算法 面试 笔记

面试小结

目前有两种垃圾标记算法，引用计数算法和根搜索算法

引用计数算法：基本思想就是每对象都有一个引用计数器，当对象的某处被引用的时候，它的引用计数器就加1，引用失效时就减1。当引用计数器中的值变为0，则该对象就不能被使用，变成了垃圾

弊端：引用计数算法没有解决对象之间相互循环引用的问题

根搜索算法: 这个算法的基本思想就是选定一些对象作为GC Roots,并组成根对象集合，然后以这些GC Roots 的对象作为起始点，向下搜索，如果目标对象到GC Roots 是连接着的，我们则称该目标对象是不可达的，如果目标对象不可达则说明目标对象是可以被回收的对象

可以作为 GC Roots 的对象主要有以下几种：

Java栈中引用的对象

本地方法栈中JNI引用的对象

方法区中运行常量池引用的对象

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

运行中的线程

由引导类加载器加载的对象

GC控制的对象