浅入java虚拟机之垃圾回收篇（一）

几乎每个java开发者都会知道，java中内存分配与垃圾收集都不需要开发者去维护，开发者只需要关心自己的业务逻辑即可。这一切都是垃圾收集（Garbage Collection,GC 下文简称GC）的功劳
GC需要完成三件事：
（1）标记那些内存需要被回收
（2）什么时候回收
（3）如何回收

当垃圾收集成为系统大道更高并发量的瓶颈时，我们就需要对它的技术实施做必要的监控和调节

java内存运行时，其中程序计数器、虚拟机栈、本地方法栈这三个区域随线程而生，随线程而灭；栈中栈帧随着方法的进入和退出有条不紊的出栈、入栈操作，每一个栈帧中分配多少内存基本上是类结构确定下来就是已知的。因为这几个区域的内存分配和回收都具备确定性，所以这几个区域不用过多考虑回收的问题（方法结束后，内存也自然回收了）

在java堆中存放着几乎所有的对象实例，回收之前，第一步就是确定哪些对象还“存活”，哪些对象是“死去”的。

1.引用计数算法
基本思想为：给对象添加一个引用计数器，每当有一个地方引用他是，计数器值就加1；每当有一个引用失效时。计数器值就减1.当计数器值为0时，就表明对象是不可能再被使用的。

优点：实现简单，判定效率高
缺点：很难解决对象之间相互循环引用的问题

2.可达性分析算法
在主流的商用程序语言中（java，c#,Lisp等）的主流实现中都是通过可达性分析来判定对象是否存活
基本思想：通过一系列的“GC Roots”的对象作为起点，从这些节点开始向下搜索，搜索所走过的路径成为引用链，当一个对象到GC Roots没有任何引用链相连，则证明此对象是不可用的

ps:在java语言中，可作为GC Roots的对象包括下面几种：
①虚拟机栈中引用的对象
②方法区中类静态属性引用的对象
③方法区中常量引用的对象
④本地方法（一般说的native方法）中引用的对象