三、GC算法

一、标记算法

1、引用计数法

       定义：为每一个对象添加一个计数器，当有地方引用该对象时，计数加1；当引用失效时，计数减1；当计数为0时，表示该对象可以被回收。
       该算法比较简单，效率也很高，但是无法解决循环引用的问题。

2、根搜索法

       定义：通过被称为GC Roots的对象开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何一个引用链相连时，则证明此对象不可用，可以被回收。
       GC Roots对象包括下面几种：
             ①虚拟机栈中引用的对象
             ②本地方法栈中JNI(即一般所说的Native方法)的引用的对象
             ③方法区中常量引用的对象
             ④方法区中类静态属性引用的对象

二、GC垃圾回收算法

1、标记-清除 算法

       首先标记所有需要被回收的对象，在标记完成后统一回收掉所有被标记的对象。
       它有两个缺点：一是效率问题，标记和清除的效率都不高，二是标记清除后会产生大量的不连续的内存碎片。

2、复制算法

       该算法解决了标记-清除算法效率低下的问题。
       传统的复制算法是将内存分成相等的两块，每次只使用其中的一块，当一块内存用完了，就将活着的对象复制到另一块上，然后将第一块内存全部清空。这样每次只使用一块内存进行回收，内存分配时不必考虑内存碎片问题，只需要移动堆顶的指针，按顺序分配即可，实现简单；缺点是每次浪费一半内存。
       改进的复制算法是用来回收新生代对象。新生代分为Eden区和两块Survivor区，默认比例是8:1 。每次都使用Eden区和一块Survivor区。当回收时，将Eden区和Survivor区中还存活的对象复制到另一块Survivor区中，最后清理掉Eden和刚用过的Survivor。

3、标记-整理 算法

       复制算法在对象存活率较高时就要执行较多的复制操作，效率将会变低，所以在老年代中一般不使用复制算法。
       根据老年代的特点，提出了标记-整理算法，标记过程与标记-清除算法一样，但后续步骤不是直接进行回收，而是让存活的对象移动到一端，然后清理掉边界外的内存，这样就不会产生内存碎片了。

4、分代收集算法

       该算法没有提出新的思想，只是根据对象的存活周期来选用不同的GC算法。在新生代中因每次收集后只有少量的对象存活所以采用复制算法，在老年代中因对象存活率高，所以采用标记-清除或标记整理算法。