垃圾收集算法以及GC过程

概述

  Java语言不同于C、C++，程序员不需要对无用的对象（内存）手动进行回收，JVM虚拟机通过垃圾回收机制自动对无用内存进行回收。而任何一个垃圾收集器都需要解决3个问题：

1. 哪些内存需要回收
2. 什么时候进行回收
3. 如何进行回收

如何判定垃圾

  一开始碰到这个问题的时候，脑海马上浮现出的思路是：一个对象是否判定为“垃圾”，主要是需要判定该对象是否有被其他对象引用，可以考虑在对象被引用的时候对其进行标记，失效的时候再将其设置为失效。从结论上看，很明显，这个没经过推敲的方案漏洞百出，不过却有点引用计数法的味道。

• 引用计数法

  引用计数法的大体思路如下：给对象添加一个引用计数器，每当有一个地方引用这个对象时，就将计数器加一；当引用失效时，计数器就减一，当计数器为0时候，说明这个对象不能再被使用，可以进行回收。

  引用计数法比较好理解，但是它却有一个很大的问题：难以解决循环引用的问题。比如在函数内部创建A和B对象，A对象引用B对象，B对象引用A对象，当函数退出后，这两个对象已经不能被访问，但是按照引用计数法，这两个对象又互相引用，这样计数器就不会被减为0，也就永远不会被回收。

• 可达性分析算法

  可达性分析算法是通过“GC Roots”为起点，从这个节点开始向下搜索，搜索走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，则认为这个对象不可达