Java的垃圾回收算法，以及垃圾回收器介绍

如何判断一个对象可以被回收

1-引用计数法。也就是给对象添加一个引用计数器，对象每被引用1次计数器+1,当引用失效时计数器-1。计数器为0时，对象可以被回收。

• 优点 ： 实现简单，效率高
• 缺点 ：无法回收循环引用的对象

2-可达性分析法。也就是通过被称为“GC Root”（即本地变量，静态类属性引用的对象，常量对象，JNI引用的对象）的对象作为起始点，从这些节点往下开始搜索，当一个对象到GC Root没有任何引用链相连时，则代表此对象可以被回收。目前主流的Java虚拟机实现都是通过此法来判断对象是否存活的。

垃圾回收算法介绍

1-标记-清除算法。首先标记出所有需要回收的对象，在标记完成以后统一回收所有被标记的对象。实现简单但是效率低，而且容易产生空间碎片，在分配大对象时可能会因为内存空间不足提前触发第二次GC。

2-复制算法。为了解决效率问题，复制算法就出现了。它将可用内存分为大小相等的2块，每次只使用其中的1块，当这一块的内存用完了，就将存活的对象复制到另一个块，再把使用过的内存清理掉。实现简单，运行高效，但是需要浪费一半的内存，代价高。

3-标记-整理算法。同样是标记清除算法的改进版本，标记过程和1一样，但是后续步骤不是直接对可回收对象进行清理，而是让所有存活对象都向一端移动，然后直接清理掉边界以外的内存（ArrayList 的 batchRemove() 方法类似这个算法，当然JVM的整理算法必然要比batchRemove()复杂得多 ）

4.分代收集算法。目前主流Java虚拟机都采用这种算法。这种算法是根据对象的存活周期将内存分为几块，一般是把内存分为新生代和老年代。在新生代里大量对象朝生暮死，只有少量对象存活，那么就选用复制算法。老年代中因为对象存活率高，没有额外空间进行分配担保，就必须使用标记/整理算法进行回收。

垃圾回收器介绍

垃圾回收器是垃圾回收算法的实现。以下罗列了HotSpot VM中的垃圾回收器，以及适用场景 ：

• 到jdk8为止，默认的垃圾收集器是Parallel Scavenge 和 Parallel Old
• 从jdk9开始，G1收集器成为默认的垃圾收集器
• 目前来看，G1回收器停顿时间最短而且没有明显缺点，非常适合Web应用。在jdk8中测试Web应用，堆内存6G，新生代4.5G的情况下，Parallel Scavenge 回收新生代停顿长达1.5秒。G1回收器回收同样大小的新生代只停顿0.2秒。