Java中的垃圾收集算法

之前有阅读过深入理解Java虚拟机，现在对其中的垃圾收集算法进行一个简单的总结。要是想详细了解的话还是推荐去阅读一下书籍。

Java采用的是类似于树形结构的可达性分析法来判断对象是否还存在引用。即：从gcroot开始，把所有可以搜索得到的对象标记为存活对象。

接下来介绍一下四大垃圾收集算法。

一、标记-清除算法

如名字一样，分为“标记”和“清除”两个阶段：首先标记出所以需要回收的对象，在标记完成后统一回收被标记的对象。
主要不足有两个：

1、效率问题

标记和清除两个过程效率都不高。

2、空间问题

标记清除后，会产生大量不连续的内存碎片。

二、复制算法

为解决效率问题，”复制“算法出现，它将可用内存按容量分大小相等的两块，每次用一块。当这一块内存用完了，就将还存活着的对象复制到另一块上，然后再把已使用的内存空间一次清理掉。

但是，这种算法的代价是将内存缩小到原来的一般，代价太高。

现在的商业虚拟机都采用这种收集算法来回收新生代。

将内存分为一块较大的Eden空间和两块较小的Surivor空间，每次使用Eden和其中一块Survivor。当回收时，将Eden和Survivor中还存活的对象一次性复制到另外一块Survivor空间上，最后清理掉Eden和Survivor空间。

HotSpot虚拟机默认Eden和Survivor大小比例8：1。所以每次新生代中可用空间为（80%+10%）。

三、标记-整理算法

标记过程仍然与”标记-清除“算法一样，但后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象往一端移动，然后直接清理掉端边界以外的内存。

四、分代收集算法

当前商业虚拟机都采用”分代收集“（Generational Collection）算法，根据对象存活周期的不同，将内存划分为几块。
一般将Java堆分为新生代和老年代，这样就可以根据各个年代的特点采用最适当的收集算法。

新生代：选用复制算法。
老年代：选用”标记-清理“或者”标记整理“算法。