垃圾回收基本算法

链接：http://pengjiaheng.iteye.com/blog/520228

不同的角度划分：

1、按基本回收策略分（引用计数（Reference Counting）、标记-清除（Mark-Sweep）、复制（Copying）、标记-整理（Mark-Compact））

2、按分区对待的方式分（增量收集（Incremental Collecting）、分代收集（Generational Collecting））

3、按系统线程分（串行收集、并行收集、并发收集）

引用计数是一个比较古老的回收算法。原理是记住对象的引用数量，当垃圾回收时，只回收计数为零的对象。最致命的是无法处理循环引用的问题（比如代理，你中有我我中有你）

 

标记-清除，如下图

两个阶段。第一阶段从引用根节点开始标记所有被引用的对象，第二阶段遍历整个堆，把未标记的对象清除。此算法需要暂停整个应用，而且会产生内存碎片

复制，如下图

此算法把内存空间划分为两个相等的区域，每次只用其中一个。垃圾回收时，遍历当前使用的区域，把使用中的复制到另外一个区域，此算法每次只能处理正在使用中的对象，因此复制成本较小，同时复制过去还能进行相应的内存整理，不会出现碎片化问题。缺点很明显，内存空间要求大

 

标记-整理，如下图

此算法结合了“标记-清除”和“复制”两个算法的优点。也是分两阶段，第一阶段从根节点开始标记所有被引用对象并且把存活对象“压缩”到堆中的其中一块，按顺序排放。此算法避免了“标记-清除”的碎片问题，同时也避免了“复制”算法的空间问题。

 

增量收集是实时垃圾回收算法，即：在应用进行的同时进行垃圾回收。JDK1.5没有使用

 

分代收集基于对对象生命周期分析后得出的垃圾回收算法。把对象分为年轻代、年老代、持久代，对不同生命周期使用不同的算法（上述中的一个）进行回收。1.2后都是使用此算法。

 

串行收集使用单线程处理所有垃圾回收工作，由于无需多线程交互，实现容易，效率高。但是局限性也明显，即无法使用多核处理器的优势，所以此收集合适单处理器机器。当然此收集器也可以用在小数据量情况下的多处理器机器上。

 

并行收集使用多线程处理垃圾回收工作，因而速度快，效率高。且理论上CPU数目越多，越能体现出并行收集器的优势。

 

并发收集相对于串行和并行收集而言，前面两个在进行垃圾回收工作时，需要暂停整个运行环境，而只有垃圾回收程序在运行，因此，系统在垃圾回收时会有明显的暂停，而且暂停时间会因为堆越大而越长