深入理解Java虚拟机（3）垃圾收集器

垃圾收集器

Java虚拟机中的垃圾收集器有很多种，如下图所示。

本篇仅介绍其中的两个垃圾收集器，CMS收集器与G1收集器。

1. CMS收集器

在图中可以看到，CMS收集器作用于老年代，CMS收集器进行垃圾收集的四个阶段：初始标记、并发标记、重新标记、并发清理。

其中，初始标记和重新标记需要停止用户线程，而并发标记和并发清理不需要停止用户线程。这里的并发指的是GC线程和用户线程并发进行。

CMS收集器的缺点：

1. 并发标记和并发清理会与用户线程同时进行，占用系统资源，减慢用户线程的执行速度，且标记和清理过程也会减慢，总吞吐量降低。
2. 需要预留空间在并发过程中执行用户线程，如果预留空间不足会发生concurrent mode failure错误，要重新进行Major GC，且在清理过程中因为继续运行用户线程会继续产生垃圾，即浮动垃圾，无法处理浮动垃圾，只能留到下一次GC再清理。
3. 使用标记-清理算法，清理后会产生大量内存碎片，可以进行碎片压缩整合来解决。

2. G1收集器

由图中可以看到，G1收集器运行于新生代和老年代。内存分为多个区域，新生代和老年代没有物理上的划分，只有逻辑上的划分，该垃圾收集器会根据每个区域的GC价值维护一张优先队列表，每次先GC优先级最高的区域（Garbage First）。

问题：一个区域中的对象引用了另一个区域的对象，不进行全堆扫描又不能遗漏，类似于新生代与老年代，在分代回收时，如何避免全堆扫描？

回答：比如老年代引用了新生代的对象，为了不进行全堆扫描又不遗漏，各个区域会维护一个set集，当产生这样的引用时记录下来，这样避免了全堆扫描又不遗漏。