垃圾收集器

1、判断对象是否存活的算法：

1.1、引用计数算法

给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何计数器为0的对象就是不可能再被使用的。但Java虚拟机里面没有选用该方法来管理内存，其中最主要的原因是它很难解决对象之间的相互循环引用的问题。

1.2、可达性分析算法

通过一系列的称为"GC Roots"的对象作为起始点，从这些节点开始向下搜索，搜索走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的。

2、垃圾收集算法

2.1、标记 - 清除算法

该算法首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。该算法有两个不足：一个是效率问题，标记和清除两个过程的效率都不高；一个是空间问题，标记清除之后会产生大量不连续的内存碎片，空间碎片太多可能导致以后在程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

2.2、复制算法

新生代中的对象大多都是"朝生夕灭"的，因此将内存分为一块较大的Eden空间和两个较小的Survivor空间，每次使用Eden和其中一块Survivor。当回收时，将Eden和Survivor中还存活着的对象一次性地复制到另外一块Survivor空间上，最后清理掉Eden和刚才用过的Survivor空间。HotSpot虚拟机默认Eden和Survivor的大小比例是8:1。该方法在对象存活率较高时要进行较多的复制操作，效率将会变低。

2.3、标记 - 整理算法

根据老年代的特点，出现了标记 - 整理算法，首先标记出所有需要回收的对象，让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。

2.4、分代收集算法

该算法根据对象的生命周期的不同，将Java堆分为新生代和老年代，这样可以根据各个年代的特点采用最适当的收集算法。在新生代中，每次垃圾回收时都发现有大量对象死去，只有少量存活，那就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。而老年代中因为对象存活率高，没有额外空间对它进行分配担保，就必须使用"标记--清理"或"标记--整理"算法来进行回收。

3、垃圾收集器

3.1、Serial 收集器

该收集器是一个单线程的收集器，在它进行垃圾收集时，必须暂停其他所有的工作线程，直到它收集结束。"Stop The World"这项工作实际上是由虚拟机在后台自动发起和自动完成的，在用户不可见的情况下把用户的正常工作的线程全部停掉，这对很多应用来说是难以接受的。它依然是虚拟机运行在Client模式下的默认新生代收集器。

3.2、ParNew 收集器

该收集器是Serial收集器的多线程版本，除了使用多线程进行垃圾收集之外，其余行为和Serial收集器完全一样。它是许多运行在Server模式下的虚拟机中首选的新生代收集器，目前只有它能与CMS收集器配合工作。ParNew收集器也是使用-XX:+UseConcMarkSweepGC选项后的默认新生代收集器，也可以使用-XX:+UseParNewGC选项来强制指定它。可以使用-XX:ParallelGCThreads参数来限制垃圾收集的线程数。

3.3、Parallel Scavenge 收集器

该收集器是一个新生代收集器，它也是使用复制算法的收集器，又是并行的多线程收集器。该收集器的关注点是达到一个可控制的吞吐量。所谓吞吐量就是CPU用于运行用户代码的时间与CPU总消耗时间的比值。该收集器提供了两个参数用于精确控制吞吐量，分别是控制最大垃圾收集停顿时间的-XX:MaxGCPauseMillis参数以及直接设置吞吐量大小的-XX:GCTimeRatio参数。

3.4、Serial Old 收集器

该收集器是Serial收集器的老年代版本，它同样是一个单线程的收集器，使用"标记-整理"算法，其主要意义是给Client模式下的虚拟机使用。

3.5、Parallel Old 收集器

该收集器是Parallel Scavenge收集器的老年代版本，使用多线程和"标记-整理"算法。

3.6、CMS 收集器

CMS（Concurrent Mark Sweep）收集器是一种以获取最短回收停顿时间为目标的收集器。目前很大一部分的Java应用集中在互联网站或者B/S系统的服务端上，这类应用尤其重视服务的响应速度，希望系统停顿时间最短，给用户带来比较好的体验。整个回收过程分为4各步骤，包括：初始标记（CMS initial mark）、并发标记（CMS concurrent mark）、重新标记（CMS remark）、并发标记（CMS concurrent sweep），其中，初始标记、重新标记这两步仍然需要"Stop The World"。初始标记仅仅只是标记一下GC Roots能直接关联到的对象，速度很快，并发标记阶段即使进行GC Roots Tracing的过程，而重新标记阶段则是为了修正并发标记期间因用户程序继续运作而导致标记产生变动的那一部分对象的标记记录。

3.7、G1 收集器

G1（Garbage-First）收集器是目前收集器技术发展的最前沿成果之一，其是一款面向服务端应用的垃圾收集器。其具备的特点：并行与并发、分代收集、空间整合、可预测的停顿。