GC垃圾回收

JVM垃圾回收

1 标记阶段

标记阶段主要是标记哪些对象是垃圾。简单来说，只要一个对象没有任何引用就可以被当做是垃圾。判断一个对象是否是垃圾主要有引用计数算法和可达性分析算法。

1.1 引用计数算法

为每一个对象分配一个引用计数器，当引用计数器为0，表明该对象可以被回收。

• 优点：简单高效回收。
• 缺点：存在循环引用问题，就无法回收，造成内存泄漏。

存在循环引用问题，所以Java没有采用这种算法，但是Python使用引用计数算法，可以通过主动消除循环引用来解决问题，也可以使用弱引用解决。

1.2 可达性分析算法

通过判断引用链是否可达来判断对象是否可以被回收。Java和C#采用了这种算法。

• 优点：解决循环引用问题。
• 缺点：多线程环境下，其他线程会更新已经访问过的对象引用，造成误报和漏报问题。

GCRoots包含以下元素：

1. 虚拟机栈中引用的对象。
2. 本地方法栈中引用的对象。
3. 方法区中静态变量引用的对象。
4. 方法区中常量引用的对象。
5. 同步锁持有的对象。
6. JVM内部的引用：基本数据类型的Class对象、异常对象。