JVM垃圾回收（GC）

一、什么是垃圾回收？
垃圾回收是一种在堆内存中找出哪些对象还在被使用，还有哪些对象没在被使用，并且将之删除。

二、如何判断哪些对象没有被使用？
1、引用计数法：
给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1，当引用失效时，计数器值就减1，计数器为0的对象就是没被使用的对象。
但是这种算法很难解决对象之间互相引用的情况，所以java中并没有使用这种算法。

2、可达性分析算法：
通过一系列的称为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，当一个对象倒GC Roots没有任何引用链相连时(即GC Roots到对象不可达)，则此对象不可用、
可作为GC Roots对象：
1) 虚拟机栈中引用的对象。
2) 方法区中的类静态属性引用的对象。
3) 方法区中常量引用的对象。
4) 本地方法栈中引用的对象。

三、垃圾回收算法：
1、标记-清除算法：
1) 首先标记处所有需要回收的对象，在标记完成后同意回收所有被标记的对象。
缺点：1) 效率比较低 2) 清除之后会产生大量不连续的内存碎片，可能会导致以后需要分配较大对象时，无法找到足够的连续内存而出发另一次垃圾收集。

2、复制算法（新生代常用）：
因为新生代的对象大多"朝生夕死"，所需复制的另一半内存不需要多大。
1) 将内存划分为大小相等的两块，每次只使用其中一块。
2) 当这一块的内存用完了，就将还存活的对象复制到另一块上
3) 再将这一块的内存空间清理掉。
这样，每次只需要对整个半区进行回收，也不需要考虑内存碎片等情况，只需要移动指针。
缺点：1) 内存缩小为原来的一半，还有对象存活率较高时，会进行较多的复制操作。

3、标记-整理算法(老年代常用)：
老年代都是不易被回收的对象，对象存活率高。不适合用复制算法。
1) 标记处所有可回收的对象
2) 让所有存活的对象都向一端移动
3) 直接清理掉端边界以外的内存

4、分代收集算法：
根据对象存活周期的不同讲内存划分为几块。把堆分为新生代和老年代，然后根据各块的特点采用最合适的收集算法。
大批对象死去、少量对象存活的（新生代），使用复制算法，复制成本低；对象存活率高、没有额外空间进行分配担保的（老年代），采用标记-清理算法或者标记-整理算法。