垃圾收集算法和垃圾收集器

垃圾收集算法

在jvm中常用的垃圾收集算法有三种：

标记清除、 复制算法 、标记压缩

标记清除算法：
标记清除算法分为两个阶段：标记和清除。
首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。
主要有不足有两个：一个是效率的问题。标记和清除的两个过程的效率都不高。
另一个是空间问题：标记清除之后会产生大量不连续的内存碎片。

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

它的优点是，每次都对整个半区进行内存回收，效率比较高。在复制过程中相当于对内存的碎片进行了清理。也就不存在内存碎片的问题。
它的缺点是内存的使用率比较低，每次只使用一半的内存空间。

在实际算法的实现中，并没有按照1：1的比例这样分配空间。由于大多数对象都是“朝生夕死”，将内存分为一块较大的Eden空间和两块较小的Survivor空间，每次只使用Eden空间和一块Survivor空间，当回收时，将Eden和Survivor中还存活着的对象一次性的复制到另外一块Survivor空间上，然后清理掉Eden和刚才使用过的Survivor空间。默认比较是8：1。

这个过程中有一个问题，就是Survivor空间不足，不足以存放还存活的所有对象怎么办？
为了解决这个问题，还需要老年代进行分配担保，当Survivor空间不足时，将年龄较大的对象存放进入老年代。

标记整理算法

复制收集算法适应于新生代，不适应与老年代。老年代中对象的存活率较高，自然需要复制的对象就多，效率将变低。复制收集算法还需要额外的空间进行担保，由于老年代的对象存活的数量较多，使用到担保的概率将变大。

老年代一般使用标记整理算法。
它标记的过程和标记清除算法一样，但是后续的处理方式不一样，标记整理算法，是让存活的对象都向一端移动，然后直接清理掉端边界以外的内存。

垃圾收集器

serial垃圾收集器
是jvm系统默认的垃圾收集器。
它使用单线程清理堆的内容。在进行Minor GC 和Full GC时，所有的应用线程都会被暂停。进行Full GC，还会对老年代的空间进行压缩整理。

serial Old收集器 是serial收集器的老年代版本，同样是一个单线程收集器，使用标记整理算法实现。

ParNew收集器
ParNew 收集器其实就是Serial收集器的多线程版本。是运行在Server模式下的虚拟机中首选的新生代收集器。它可以和CMS收集器很好的配合工作。

Parallel Scavenge收集器 是一个新生代收集器。他也是使用复制算法的收集器，又是并行的多线程收集器。它和ParNew的区别在于它的关注点不同，它的目的是达到一个可控制的吞吐量（Throughput）。
Parallel Old收集器 是Parallel Scavenge收集器的老年代版本。使用多线程和标记整理算法实现。

CMS收集器 （Concurrent Mark Sweep）是一种以获取最短回收停顿时间为目标的收集器。使用标记清除算法实现。
整个过程分为4个步骤：
初始标记
并发标记
重新标记
并发清除