运行时数据区域
摘抄自:深入 理解 Java 虚拟 机
程序计数器,虚拟机栈,本地方法栈这3个区域随线程而生,随线程而灭。栈中的栈帧随着方法的进入和退出而有条不紊的执行着入栈和出栈操作。每一个栈帧在类结构确定的时候就能确定分配多少内存,这几个区域的内存分配和回收都具备确定性,因此不需要过多考虑回收的问题。
而堆和方法区则不一样,只有在程序处理运行期的时候,才会知道创建哪些对象,这部分的内存分配和回收都是动态的
在堆中存放着几乎所有的对象实例,垃圾收集器在对堆进行回收前,第一件事就是要判断哪些对象还存活,哪些对象已经死去(即不可能再被任何途径使用的对象)
引用计数算法
给对象添加一个引用计数器,每当有一个地方引用它时,计数器值加1;当引用失效时,计数器减1;当计数器值为0时,这种对象就是不可能再被引用的。但是这种算法很难解决对象之间循环引用的问题
可达性分析算法
在主要的商用程序语言的主流实现中,都是称通过可达性分析来判断对象是否存活的。这个算法的基本思路是通过一系列的GC Roots对象作为起点,从这些节点开始向下搜索,搜索所走过的路径称为“引用链”,当一个对象到GC Roots没有任何引用链相连,则证明此对象是不可达的。
在Java语言中,可做为GC Roots的对象包括下面几种:
虚拟机栈(栈中的本地变量表)中引用的对象
方法区中类静态属性引用的对象
方法区中常量引用的对象
本地方法栈中JNI(即一般说的Native方法)引用的对象