我们在编码的过程当中,堆的空间的利用率是有限制的,假设我们的堆空间已经快要触发GC,那么大家有没有想过,GC进行回收的时候,到底哪一类的对象才能被回收,回收的标准是那些,好的,废话不多,直接开始:
- 引用计数法;
- 可达性分析算法(根搜索法GS_Roots算法);
引用计数法的图例如下:
给对象中添加一个引用计数器,每当有 一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器为0 的对象就是不可能再被使用的。但是如果再堆里面互相引用的对象就无法判断,这个就是一个问题。
//下面的例子讲的就是在堆里面相互引用对方的例子
public static void main(String[] args) {
test te=new test();
test ts=new test();
te.dd=ts;
ts.dd=te;
te=null;
ts=null;
System.gc();
//注意,在jdk1.7之后,就不采用引用计数法了,所以在jdk1.7之后,这个例子无效
}
可达性分析算法(根搜索法GC_Roots根节点)分析如下:
是通过一系列的称为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所 走过的路径称为引用链(Reference Chain),当一个对象到GC Roots没有任何引用链相连 (用图论的话来说,就是从GC Roots到这个对象不可达)时,则证明此对象是不可用的。
这段话看着是不是很绕,我用我自己的话翻译一下吧:、
就是判断一个对象是不是可达的,如果和根节点没有任何引用关系,就是不可达对象,就不会回收,所以说这种算法的核心就是必须和GC_Roots产生关联,有引用关系,才会回收
那么问题又来了? 到底哪些才是GC_Roots的起始点呢? 其实主要是下面几个,我画图说明一下:
按照这个算法的话,上面的引用计数法中遇到的问题:两个对象互相引用的对象,也会被算为没有存活,也会被回收。如图:
好了,判断一个对象是否存放的两个方式都介绍好了。加油,共勉