GC算法与内存回收

Java内存回收虽说是自动完成，但当需要排查各种内存溢出问题以及提高系统并发量时，仍然需要对Java的垃圾回收技术进行必要调节与监控。本文主要介绍垃圾收集器的GC算法与内存回收策略。

一、对象引用算法

GC在回收内存之前首先需要知道对象是否存活，只有那些不需要存活的对象才需要回收。常见判断对象是否存活的方法有两种，一种是引用计数器算法，一种是可达性分析算法，这两种算法在行业内都被广泛使用。

1. 引用计数器算法

给对象添加一个引用计数器，每当有一个地方引用它时就+1；当引用失效时就-1；任何时刻计数器为0则表示对象不再被使用。

引用计数器算法实现简单，判定效率较高，在一些其他语言与游戏脚本中广泛使用。不过它很难解决对象之间相互循环引用的问题。

2. 可达性分析算法

该算法基本思想是：基本通过一系列被称为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象到GC Roots没有任何引用链相连（用图论说就是从GCRoots到这个对象不可达），则证明此对象不可用。

可达性分析算法在Java，C#等语言的主流实现中用来判定对象是否可用。在Java语言中可作为GC Roots的对象包括：虚拟机栈中引用的对象，方法区中静态属性引用的对象，方法区中常量引用的对象。本地方法栈中JNI引用的对象。

二、Java中的四种引用

为了描述：一些对象在内存空间足够时则能保存在内存中，当内存空间紧张时则释放掉这些对象。Java将引用的概念扩充为4中&#