JVM是如何判断一个对象的存活?
2018-01-07 14:47
267 查看
引用计数算法
先来说说我们经常听到的一种说法,引用计数算法。这种算法的大体思路是:
给每一个对象添加一个引用计数器,每当有一个地方引用对象时,计数器的值+1;引用失效,值-1;任何时刻当计数器值为0时,这对象就是不可能再被使用的。
客观的讲,引用计数算法实现简单,效率高。然而在主流的Java虚拟机中有没有使用此算法呢?我们一起来看看下面这个例子:
运行结果如下图:
可以看出:代码中的 testGC() 方法,对象 objA 和 objB 都有字段 instance ,赋值令objA.instance = objB; objB.instance = objA;
除此之外,这两个对象再没有其他任何引用。在引用赋值为 null 后,这两个对象已经不可能再被访问,但因为互相引用对方,导致他们的计数器值都不为0.
但是我们在GC日志中发现“7M->0M”,意味着虚拟机回收了他们。所以Java虚拟机并没有使用引用计数算法。这种算法的最大缺点是:很难解决对象之间相互循环引用的问题。
那么在Java主流虚拟机中使用的是什么算法呢?答案是“可达性分析算法”!
可达性分析算法
如下图,本算法会设定一系列的成为“ GC Roots ”的对象作为起始点,从这些节点往下搜索,搜索走过的路径成为引用链。
当一个对象到GC Roots没有任何引用链相连接(对象到GC Roots 不可达),证明此对象是不可用的。
在Java中,可以作为GC Roots的对象:
1. 虚拟机栈(栈帧中的本地变量表)中引用的对象;
2. 方法区中静态属性引用的对象;
3. 方法区中常量引用的对象;
4. 本地方法栈中JNI(Native方法)引用的对象。
先来说说我们经常听到的一种说法,引用计数算法。这种算法的大体思路是:
给每一个对象添加一个引用计数器,每当有一个地方引用对象时,计数器的值+1;引用失效,值-1;任何时刻当计数器值为0时,这对象就是不可能再被使用的。
客观的讲,引用计数算法实现简单,效率高。然而在主流的Java虚拟机中有没有使用此算法呢?我们一起来看看下面这个例子:
public class CountGC { public Object instance = null; private static final int _1MB = 1024*1024; private byte[] bigSize = new byte[2 * _1MB]; public static void main(String[] args) { testGC(); } public static void testGC() { CountGC objA = new CountGC(); CountGC objB = new CountGC(); objA.instance = objB; objB.instance = objA; objA = null; objB = null; System.gc();//如果在这里发生GC,objA和objB是否被回收 } }
运行结果如下图:
可以看出:代码中的 testGC() 方法,对象 objA 和 objB 都有字段 instance ,赋值令objA.instance = objB; objB.instance = objA;
除此之外,这两个对象再没有其他任何引用。在引用赋值为 null 后,这两个对象已经不可能再被访问,但因为互相引用对方,导致他们的计数器值都不为0.
但是我们在GC日志中发现“7M->0M”,意味着虚拟机回收了他们。所以Java虚拟机并没有使用引用计数算法。这种算法的最大缺点是:很难解决对象之间相互循环引用的问题。
那么在Java主流虚拟机中使用的是什么算法呢?答案是“可达性分析算法”!
可达性分析算法
如下图,本算法会设定一系列的成为“ GC Roots ”的对象作为起始点,从这些节点往下搜索,搜索走过的路径成为引用链。
当一个对象到GC Roots没有任何引用链相连接(对象到GC Roots 不可达),证明此对象是不可用的。
在Java中,可以作为GC Roots的对象:
1. 虚拟机栈(栈帧中的本地变量表)中引用的对象;
2. 方法区中静态属性引用的对象;
3. 方法区中常量引用的对象;
4. 本地方法栈中JNI(Native方法)引用的对象。
相关文章推荐
- JVM如何判断一个Java对象是否可以回收
- JVM如何判断一个Java对象是否可以回收
- 如何判断一个对象是不是数组?--xyp_hf
- 原创---switch(T obj)选择语句如何判断是某一个对象
- js如何判断一个对象为空
- 编程如何判断一个对象在视图中可见?
- 如何遍历一个对象所有的属性并判断属性值
- 如何判断一个js对象是否一个DOM对象
- 如何判断一个对象是否为jquery对象
- 深入理解JVM--第三章--判断对象是否存活(引用计数算法、可达性分析算法,最终判定)
- Swift:如何判断一个对象是否是某个类(或其子类)的实例
- JS如何判断一个对象为空
- 如何js中判断一个对象是否存在
- jvm如何判断对象已死?
- js如何判断一个对象是不是Array?
- Velocity学习--如何判断一个对象是否为空(null)
- JS如何判断判断一个对象为空
- Js中如何判断一个对象为数组类型
- JVM-如何判断一段数据是真正的数据,还是对象的引用
- js如何判断一个对象是不是Array?