JVM学习–垃圾收集器判断对象存活方法
相比于C++,Java的优点之一就是会对无用的对象进行垃圾回收,减少内存溢出的概率。在进行垃圾回收之前,需要判断对象是否还存活,也就是是否还被引用。
public class Demo{
public static void func(){
Object obj =new Object();
}
public static void main(String[] args){
......
func();
.......
}
}
当func()执行完,obj引用不存在,该引用指向堆中的对象没有被引用,但是仍然占用堆的内存空间,那么合适的时候,虚拟机会将其进行回收。
目前常用的有两种判断方法,第一种是引用技术法,第二种是可达性分析算法。
引用计数法
引用计数法就是设置一个初始值为0的计数器,当对象被引用时,计数器加1,当对象去除引用时,计数器减1.当执行垃圾回收时,如果该对象的引用计数值为0。,可以判断该对象不被使用,可以进行垃圾回收。
引用计数法效率高,但是存在相互循环引用时,会出现计数值不为零的情况。主流的虚拟机不会选用该算法。
如下的相互循环引用的例子, refA = null; refB = null;后,仍有引用引用AB两个对象,因此它们的计数器的值仍然为1,如果使用引用计数法,这两个对象是无法回收的。
public class RefCountGC {
private String name;
RefCountGC ref;
public RefCountGC(String name) {
this.name = name;
}
public void setRef(RefCountGC ref) {
this.ref = ref;
}
public static void main(String[] args) {
//第1步,对象A计数器+1 = 1
RefCountGC refA = new RefCountGC("A");
//第2步,对象B计数器+1 = 1
RefCountGC refB = new RefCountGC("B");
//第3步,对象B计数器+1 = 2
refA.setRef(refB);
//第4步,对象A计数器+1 = 2
refB.setRef(refA);
//第5步,对象A计数器-1 = 1
refA = null;
//第6步,对象B计数器-1 = 1
refB = null;
System.gc();
}
}
可达性分析算法。
在主流的商用程序语言中(Java和C#),都是使用可达性分析算法判断对象是否存活的。这个算法的基本思路就是通过一系列名为GC Root的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链(Reference Chain),当一个对象到GC Roots没有任何引用链相连时,则证明此对象是不可用的,上图对象object4, object5, object6虽然有互相关联,但它们到GC Roots是不可达的,所以它们将会判定为是可回收对象。
那么那些点可以作为GC Roots呢?一般来说,如下情况的对象可以作为GC Roots:
- 虚拟机栈(栈桢中的本地变量表)中的引用的对象
- 方法区中的类静态属性引用的对象
- 方法区中的常量引用的对象
- 本地方法栈中JNI(Native方法)的引用的对象