GC算法与种类

1.引用计数法(java中已经不用了)

引用计数器的实现很简单，对于一个对象A，只要有任何一个对象引用了A，则A的引用计数器就加1，当引用失效时，引用计数器就减1。只要对象A的引用计数器的值为0，则对象A就不可能再被使用。

问题：

–引用和去引用伴随加法和减法，影响性能

–很难处理循环引用

2.标记-清除法

在标记阶段，首先通过根节点，标记所有从根节点开始的可达对象。因此，未被标记的对象就是未被引用的垃圾对象。然后，在清除阶段，清除所有未被标记的对象。

3.标记-压缩法

标记-压缩算法也首先需要从根节点开始，对所有可达对象做一次标记。但之后，它并不简单的清理未标记的对象，而是将所有的存活对象压缩到内存的一端。之后，清理边界外所有的空间。

4.复制算法

与标记-清除算法相比，复制算法是一种相对高效的回收方法

不适用于存活对象较多的场合如老年代

将原有的内存空间分为两块，每次只使用其中一块，在垃圾回收时，将正在使用的内存中的存活对象复制到未使用的内存块中，之后，清除正在使用的内存块中的所有对象，交换两个内存的角色，完成垃圾回收

5. 分代收集算法

分代收集算法是当前商业虚拟机的垃圾收集机制都采用的算法。分代收集算法并不是一种新的算法模型，它只是一种根据对象存活周期的不同特点而对不同收集算法的综合运用。具体来说就是对堆区所采用的垃圾收集方案。堆区分为新生代和老年代，新生代的特点就是，每次垃圾收集都会发现大批对象死去，只有少量存活，那么采用复制算法，只需要付出少量存活对象的复制成本就可以完成收集，这就是所谓的Minor GC 。老年代的特点就是对象存活率高，没有额外空间的对它进行分配担保，那么就必须使用 “标记-清除”或者”标记-压缩”算法。

根据不同代的特点，选取合适的收集算法

–少量对象存活，适合复制算法

–大量对象存活，适合标记清理或者标记压缩

【G1收集器的原理】