在垃圾回收器中有哪几种判断是否需要被回收的几种方法

标签：不同的   存在   溢出   表示   本地   栈帧   如何   虚拟   路径   

1. 引用计数算法：
   给对象添加一个引用计数器，每当它被引用一次计数器就加一，当该引用失效时就减一，如果计数器的值为0就表示它要被垃圾收集器作为垃圾收集了。这种算法存在一个问题，就是如果对象之间互相循环引用，他们就不可能被垃圾回收。
   举个栗子：
   public class RefrenceCounting {
   public Object instance = null;
   }
   public class TestGc {
   public static void main(String[] args) {
   RefrenceCounting rf1 = new RefrenceCounting();
   RefrenceCounting rf2 = new RefrenceCounting();
   rf1.instance = rf2;
   rf2.instance = rf1;
   rf1 = null;
   rf2 = null;
   System.gc();
   }
   }

从图中可以看到，rf1和rf2互相引用，即使rf1和rf2置空，从外界无法访问他们，但是他们的引用计数器不为空，垃圾收集器无法回收他们。

2. 可达性分析算法：
   通过一系列称为“GC Roots”的对象作为起点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到Gc roots没有任何引用链相连时则此对象是不可用的。

上图中obj1,obj2,obj3都有引用指向Gc Roots,obj4和obj5没有指向Gc Roots的引用，所以他们会作为垃圾回收器的对象。可达性分析算法是java中使用的算法。
可以作为Gc Roots的对象包括以下几种：
1） 虚拟机栈（栈帧中的本地变量表）中引用的对象
2） 方法区中类静态属性引用的对象
3） 方法区中常量引用的对象
4） 本地方法栈中引用的对象

引用计数算法和可达性分析算法都和引用有关，在jdk1.2以后引用被分为四种：

1. 强引用：
   强引用就是例如 ObjectA a = new ObjectA(),这样的引用，存在这种引用的对象不会被垃圾回收器回收。
   2：软引用：
   软引用是指一些引用还有用但并非必须，被软引用的对象会在内存被占满，即将发生内存溢出异常之前进行回收。
   3：弱引用：被弱引用的对象只能生存到下一次垃圾回收发生之前，当下一次垃圾回收时，无论内存是否被占满都会回收弱引用的对象。
   4：虚引用，被虚引用的对象和没有被引用的对象一样都会被垃圾回收器回收，不同的是，它在被回收时会收到一个系统通知。

在垃圾回收器中有哪几种判断是否需要被回收的几种方法

标签：不同的   存在   溢出   表示   本地   栈帧   如何   虚拟   路径   

原文地址：https://blog.51cto.com/11583017/2468280