JVM的垃圾回收之垃圾的界定----哪些对象的内存需要回收

 

      JVM对内存的回收依赖于“死去”的对象，所以在对内存回收之前，第一件事就是确认哪些对象还“活着”，哪些对象已“死去”（即不可能再被任何途径使用的对象）。

 

1.引用计数法

      很多教科书判断对象是否存活的算法是这样的：给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1 ；当引用失效时，计数器值就减1 ；任何时刻计数器都为0 的对象就是不可能再被使用的。笔者面试过很多的应届生和一些有多年工作经验的开发人员，他们对于这个问题给予的都是这个答案。客观地说，引用计数算法（Reference Counting）的实现简单，判定效率也很高，在大部分情况下它都是一个不错的算法，也有一些比较著名的应用案例，例如微软的COM（Component Object Model）技术、使用ActionScript 3 的FlashPlayer、Python 语言以及在游戏脚本领域中被广泛应用的Squirrel 中都使用了引用计数算法进行内存管理。但是，Java 语言中没有选用引用计数算法来管理内存，其中最主要的原因是它很难解决对象之间的相互循环引用的问题。

 

2.根搜索算法
       在主流的商用程序语言中（Java 和C#，甚至包括前面提到的古老的Lisp），都是使用根搜索算法（GC Roots Tracing）判定对象是否存活的。这个算法的基本思路就是通过一系列的名为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象到GC Roots 没有任何引用链相连（用图论的话来说就是从GC Roots 到这个对象不可达）时，则证明此对象是不可用的。在Java 语言里，可作为GC Roots 的对象包括下面几种：
    虚拟机栈（栈帧中的本地变量表）中的引用的对象。
    方法区中的类静态属性引用的对象。
    方法区中的常量引用的对象。
    本地方法栈中JNI（即一般说的Native 方法）的引用的对象。

 

参考：”深入理解Java虚拟机“ 一书