黑马程序员技术交流社区
标题:
【上海校区】【Java虚拟机】判断对象是否存活的算法
[打印本页]
作者:
不二晨
时间:
2018-12-31 10:10
标题:
【上海校区】【Java虚拟机】判断对象是否存活的算法
判断对象是否存活的算法
引用计数算法
引用计数算法是这样的：给对象中添加一个引用计数器，每当一个地方引用时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用的。
主流的Java虚拟机里面没有选用引用计数器算法来管理内存，其中最主要的原因就是它很难解决对象之间循环引用的问题。
举个例子：
public class ReferenceCountingGC {
public Object instance = null;
private static final int _1MB = 1024 * 1024;
private byte[] bigSize = new byte[2 * _1MB];
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();
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
objA和objB都有字段instance，赋值objA.instance = objB以及objB.instance = objA，除此之外，这两个对象再无任何引用，实际上这两个对象已经不可能再被访问，但是它们因为互相引用着对方，导致它们的引用计数都不为0，于是引用技术算法无法通知GC收集器回收它们。
可达性分析算法
可达性分析算法的基本思想就是通过一系列的成为“GC Roots”的对象作为起始点，从这些起始点开始向下搜索，搜索所经过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连（用图论的话来说，就是从GC Roots到这个对象不可达）时，则证明此对象是不可用的。
举个例子：
如上图，对象object5、object6、object7虽然互相有关联，但是它们到GC Roots是不可达的，所以它们将会被判定为是可回收的对象。
在Java语言中，可作为GC Roots的对象包括下面几种：
虚拟机栈中引用的对象
本地方法栈JNI（即一般说的Native方法）所引用的对象
方法区中类静态属性引用的对象
方法区中常量引用的对象
---------------------
转载，仅作分享，侵删
作者：EagleLi1
原文：
https://blog.csdn.net/qq_21687635/article/details/83831941
作者:
不二晨
时间:
2019-1-3 10:07
奈斯
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2
奈斯