垃圾回收

(1)如何判断一个对象是否是垃圾

1.引用计数法 引用和对象是有关联的，如果操作对象必须引用进行。会有循环引用的问题，jdk1.2抛弃

2.可达性分析 通过 gc roots为起点搜索，gc roots和一个对象之间没有可达路径，则称该对象不可达。不可达对象不等于可回收对象。

两次标记后仍然是可回收对象，则将面临回收。

(2)典型的垃圾回收算法

1.标记-清除算法 标记阶段标记所有需要回收的对象，清除阶段回收被标记对象所占用的空间。内存碎片化

2.复制算法 为了解决mark-sweep碎片化的问题，将内存分为等大小的两块，当一块内存满了将存活对象复制到另一块上去，把已使用的内存清除掉。

3.标记-整理算法 标记完将存活对象移向内存的一端，清除端边界外的对象。

4.分代收集算法 根据对象存活的不同生命周期将内存划分为不同的域，一般情况下将GC堆划分为老生代(Tenured/Old Generation)和新生代(Young Generation)。老生代的特点是每次垃圾回收时只有少量对象需要被回收，新生代的特点是每次垃圾回收时都有大量垃圾需要被回收，因此可以根据不同区域选择不同的算法。

目前大部分JVM的GC对于新生代都采取Copying算法，因为新生代中每次垃圾回收都要回收大部分对象，即要复制的操作比较少，但通常并不是按照1：1来划分新生代。一般将新生代划分为一块较大的Eden空间和两个较小的Survivor空间(From Space, To Space)，每次使用Eden空间和其中的一块Survivor空间，当进行回收时，将该两块空间中还存活的对象复制到另一块Survivor空间中。

而老生代因为每次只回收少量对象，因而采用Mark-Compact算法。

(3)典型的垃圾收集器

1. Serial/Serial Old

最古老的收集器，是一个单线程收集器，用它进行垃圾回收时，必须暂停所有用户线程。Serial是针对新生代的收集器，采用Copying算法；而Serial Old是针对老生代的收集器，采用Mark-Compact算法。优点是简单高效，缺点是需要暂停用户线程。

2. ParNew

Seral/Serial Old的多线程版本，使用多个线程进行垃圾收集。

3. Parallel Scavenge

新生代的并行收集器，回收期间不需要暂停其他线程，采用Copying算法。该收集器与前两个收集器不同，主要为了达到一个可控的吞吐量。

4. Parallel Old

Parallel Scavenge的老生代版本，采用Mark-Compact算法和多线程。

5. CMS

Current Mark Sweep收集器是一种以最小回收时间停顿为目标的并发回收器，因而采用Mark-Sweep算法。

6. G1

G1(Garbage First)收集器技术的前沿成果，是面向服务端的收集器，能充分利用CPU和多核环境。是一款并行与并发收集器，它能够建立可预测的停顿时间模型。