理解java垃圾回收器

今天百度一面，面试官刚开始就说谈一谈java里的垃圾回收器。网上关于java垃圾回收机制的文章实在是太多，但是以前看那些文章都是随便了解大概，并给有深入考虑，所以一旦时隔较长时间，就会对其中的一些具体的原理生疏。所以，在这里还是亲自整理下关于常用垃圾回收机制以及java垃圾回收器的工作原理。

引用计数法：

这种垃圾回收的方法比较简单，但也是一种速度很慢的垃圾回收技术。它的工作原理如下：

1.每个对象都含有一个引用计数器。

2.当有引用连接至对象的时候，引用计数加1；当引用离开了作用域或者被置为null的时候，引用计数减1。

3.垃圾回收器会在含有全部对象的列表上遍历，当发现某个对象的引用计数为0时，就释放其占用的空间

java虚拟机的垃圾回收器机制：

在《thinking in java》中，作者给垃圾回收器起了一个很长的称呼：“自适应的、分代的、停止-复制、标记-清扫”式垃圾回收器，这几个形容词概括了java垃圾回收器的几个重要特点，下面对这几个名词一一解释。

1.标记-清扫

这种算法依据的思想就是：对任何“活”的对象，一定能追溯到它在堆栈或者静态存储区中的“引用”,因此，从静态存储区和堆栈开始，遍历所有引用，就可以找到所有活得对象（注意，这里由静态存储区和堆栈开始，追踪引用指向的对象，然后再解析对象中包含的引用，这样就可以找到所有活的对象）。

1）根据上面的思想，对所有活的对象进行“标记”

2）第二阶段遍历整个堆，把未标记的对象清楚，所有未标记的对象都被作为垃圾回收并返回空闲列表。

下图 展示了垃圾收集之前的堆，阴影块是垃圾，因为用户程序不能到达它们：

2.停止-复制

如上图所示，标记-清扫算法会有一个很大的问题，就是会产生很多“堆碎片”，为解决这个问题，java垃圾回收器采用了“停止-复制”算法，这种算法的过程如下：

1）首先暂停程序的运行，

2）然后将所有存活的对象从当前堆复制到新堆，没有被复制的对象，全部都是“垃圾”。当被复制到新堆时，对象被重新紧密排列，这样就解决了堆碎片的问题

3）注意，这个算法不是在后台进行的，而是停止当前所有动作，所以叫做停止-复制算法

3.分代的：

将堆分成新生代（Eden, From Survivor, To Survivor）和老 年代，在新生代中使用复制算法，即Minor-GC，当一些对象经过多次的Minor-GC后还留在新生代，则会被搬移到老年代中。而老年代中使用标记- 清理或标记-整理算法，即Major GC/Full GC。

4.自适应的：

java虚拟机会自动监视，如果所有对象都很稳定（存在的代数比较多，老年代），则会切换到标记-清理算法。如果堆空间出现很多碎片，则会自动切换回“停止-复制”方式。这就是自适应技术。

关于java虚拟机的理解大致为以上几点。

参考文章：（图片均出自参考文章）

http://blog.csdn.net/csh624366188/article/details/8042649

http://www.e800.com.cn/articles/2011/0818/493725_2.shtml