GC 算法

　　GC 即 Garbage Collection 垃圾回收。JVM 中的 GC 99%发生在堆中，而 Java 堆中采用的垃圾回收机制为分代收集算法。即将堆分为新生代和老年代，根据不同的区域使用不同的垃圾回收算法。

1. 确认垃圾的算法

1.1 引用计数法

　　给每个对象设置一个引用计数器，每有一个地方引用此对象时，计数器 +1，引用失效计数器 -1。当对象计数器为0时，将会被垃圾回收。

　　引用计数器无法解决循环引用的问题。当AB两个对象都无其他对象引用，且 A 对象引用 B 对象，B 对象也引用 A 对象时，两个对象本应被回收，但计数器都不为0，无法垃圾回收。

　　因此主流虚拟机都未采用此算法。

1.2 可达性算法(引用链法)

　　从一个被视为 GC Roots 的对象开始向下搜索，如果一个对象到 GC Roots 没有任何引用链相连时，说明此对象不可用，可以被垃圾回收。

　Java 中可作为 GC Roots 的对象如下：

• 虚拟机栈中引用的对象

• 方法区类静态属性引用的对象

• 方法区常量池引用的对象

• 本地方法栈 JNI 引用的对象

　　当一个对象不可达 GC Roots 时，这个对象不会立马被回收，而是处于死缓的阶段，若要真正被回收需要经历两次标记。

　　被第一次标记的对象会经历一次筛选，筛选是否有必要进行finalize()方法，对象如果已被虚拟机调用过或认定没必要执行finalize()方法，则立即回收。

　　如果需要执行finalize()方法，则把对象放入 F-Queue 队列中，等待Finalize()线程执行，该线程为低优先级，且不被 JVM 承诺执行完毕。GC对 F-Queue 队列中的对象进行二次标记，被标记后等待回收。

2. 垃圾回收算法

2.1 标记清除算法 Mark-Sweep

　　最基础的垃圾回收算法，分两个阶段，标记，清除。标记所需回收的对象，清除被标记的对象。

　　看似简单，但该算法最大的问题在于内存碎片化严重，如果清理后不整理内存，整块内存就会被存活的对象分割成一块块较小的连续空间，当需要创建较大对象时会难以在内存中找到合适的连续空间。

• 节约空间

• 需要进行两次扫描，耗时严重

• 内存碎片化严重

• 老年代标记清除，标记压缩结合使用

2.2 复制算法 Copying

　　为了解决标记清除算法内存碎片化的缺陷而被提出。

　　按内存容量将内存划分为两块，每次只使用其中一块，当一块内存存满后，将存活的对象复制至另一块，清空当前块内的内存，然后两边互换使用。

• 算法实现简单，内存效率高，不易产生碎片

• 使用空间被压缩，浪费了一点空间，如果存活对象增多，算法效率会大大降低

2.3 标记整理算法 Mark-Compact

　　结合标记清除算法和复制算法被提出。

算法思想：

• 标记死亡对象

• 将存活对象移动至内存另一端

• 清除端边界外所有对象

 特点：

• 内存连续，不产生碎片

• 效率不高，要标记存活对象，整理对象引用地址，效率低于复制算法

• 老年代标记清除，标记压缩结合使用