简述JVM的垃圾回收算法

从今天开始将陆续记录一些面试中遇到的问题，将自己的理解记录下来，以便日后查找。

如何判断一个对象是不是“垃圾”，需要使用垃圾分析算法。
JVM的垃圾分析算法有引用计数算法和可达性分析算法（主流）。

引用计数法
每一个对象都有一个引用计数器，当被引用一次时，它都会 +1，引用取消时 -1，当执行GC时，所有引用计数器为 0 的对象都会被视为“垃圾”。
优点：相对于其他垃圾回收算法，标记清除法实现相对简单。
缺点：当两个对象相互引用时，就会无法被清除。

可达性分析算法
基于有向图，以变量为Root根节点,通过这个root去找其他下级节点，无法到达的对象在GC中会被清理。

---

判断哪些对象是垃圾后，如何进行垃圾回收，需要使用垃圾收集算法
垃圾收集算法包括标记-清除算法、复制算法、标记-整理算法、分代收集算法。

标记-清除算法
把所有需要回收的对象作一个标记，GC回收的时候会把所有被标记的对象回收。
优点：简单
缺点：垃圾回收后内存会变得不连续，造成很大零散的内存区域。以后新创建的大对象可能会不够空间存储。

复制算法
复制算法是将内存分为两部分，只使用其中的一个，在进行垃圾回收时，将其中还存活的对象复制至另一块内存中。
优点：解决了标记清除算法GC后内存空间不连续的问题
缺点：为此需要多准备一倍的内存空间。

标记-整理算法
与标记-清除法类似，第一步是将需要回收的对象标记，不同的是第二步，将标记的对象向一边移动，未标记的对象向另一边移动，最后直接将存活对象区之外的内存直接清空。
优点：同时避免了标记-清除算法和复制算法的缺点，也就是GC后内存不连续和需要内存空间多的问题，节省内存空间
缺点：效率低

分代回收算法
分代回收算法是现在的主流。它将对象分为新生代和老年代。当新生代的对象经历了多次GC还没有被回收掉，就会成为老年代的对象。
JVM对于新生代使用复制算法，这是因为大部分的对象都是新生代，需要经常GC，因此需要效率较高的复制算法。
而老年代触发GC的次数比较少，因此选择标记-整理法，虽然效率较低但是节约内存。

欢迎各位批评指正。