众所周知,java语言相较C++,更加易于进行内存管理,其相当一部分原因是由于java的垃圾收集(Garbage Collection)机制。
垃圾回收有一个重要问题,即哪些内存需要回收?
答曰:确定已死的对象需要回收。那么如何确定对象是否已经死亡呢?
1.引用计数算法
引用计数算法的原理为,给对象添加一个引用计数器,每当一个地方引用它时,就给计数器加1,取消引用则减1。任何时刻计数器为0的对象都是可回收的。
但是在主流java虚拟机里没有使用引用计数算法来进行内存管理的,原因是它很难解决对象之间循环引用。
package com.mec.test;
public class ReferenceCountingGC {
public Object instance = null;
public static void main(String[] args) {
ReferenceCountingGC objA = new ReferenceCountingGC();
ReferenceCountingGC objB = new ReferenceCountingGC();
objA.instance = objB;
objB.instance = objA;
objA = null;
objB = null;
System.gc();
}
}
以上程序运行后并未报错,说明两对象已被成功回收。
如图:
2.可达性分析算法
可达性分析算法的原理为:通过一系列称为"GC Roots"的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链,当一个对象到GC Roots没有任何引用链相连时,则证明此对象是不可用的。
图片取自:https://www.jianshu.com/p/8f5fa8288d9b
如图,虽然Object5引用Object6,但由于未与GC Root相连,所以这;两个对象是需要回收的对象。
在Java中,可作为GC Root的对象包括以下几种:
- 虚拟机栈(栈帧中的本地变量表)中引用的对象
- 方法区中类静态属性引用的对象
- 方法区中常量引用的对象
- 本地方法栈中JNI(即一般说的Native方法)引用的对象