1、引用计算法

一种老牌回收算法，通过引用计算来回收垃圾。

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

引用计数法的问题：

1、引用和去引用伴随加法和减法，影响性能。

2、很难处理循环引用。

引用有强引用、软引用、弱引用、虚引用等类型，想了解的可以查看之前发表的这篇文章：

面试被问java如何实现强引用、软引用、弱引用、虚引用你知道么？

2、标记清除

标记清除算法是现在垃圾回收算法的思想基础。标记清除算法将垃圾回收算法回收分为两个阶段：标记阶段和清除阶段

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

3、标记压缩

标记-压缩算法适合用于存活对象较多的场合 ,如老年代。它在标记-清除算法的基础上做了一些优化。标记-压缩算法也首先需要从根节点开始,对所有可达对象做一次标记。但之后，它并不简单地清理未标记的对象,而是将所有的存活对象压缩到内存的一端。之后清理边界外所有的空间。

标记清除VS标记压缩：标记清除空间碎片化而压缩会多一步压缩的过程。

4、复制算法

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

与标记-清除算法相比，复制算法是一种相对高效的回收方法，不适用于存活对象较多的场合如老年代。

本章节简单理解回收算法，后面继续深入理解。

下节讲解:垃圾回收原理