垃圾回收算法

一. 引用计数法

1. 原理
   对于一个对象A，只要任何一个对象引用了对象A，则A的引用计数器加一，当引用失效时，引用计数器减一。当计数器值为0时，对象A不再被使用。

2. 优缺点
   优点：不用等待内存不够时才进行垃圾回收，只要计数器的值为0就立即被回收。
   缺点：无法处理循环引用问题 。

3. 特性
   a. 需要单独的字段存储计数器，故增加存储空间的开销；
   b. 每次赋值都需要更新计数器，故增加了时间开销；
   c. 垃圾对象便于辨识，只要计数器为0，就可作为垃圾回收；
   d. 方便及时地回收垃圾，没有延迟性；
   e. 不能解决循环引用问题。
   注：Java的垃圾回收算法没有使用引用计数算法

二. 根搜索算法

1. 原理
   以根对象集合为起始点，按照从上至下的方式搜索被根对象集合所连接起来的目标对象是否可达，如果目标对象不可达，则意味着该对象已经死亡，并标记为垃圾对象。

2. 【拓展】判断一个对象生存还是死亡？
   要宣布一个对象是否死亡，至少经过两次标记。
   第一次标记：判断目标对象是否与根对象有相连的引用链，若无，则进行第二次标记；
   第二次标记：判断对象是否有必要执行finalize（）方法。如果finalize（）方法已经被调用过了，则没必要执行；如果未执行过finalize（）方法，则将对象置于F-Queue队列，再由Finalizer线程去执行，争取最后的生存机会。

三. 标记-清除算法

1. 原理
   标记阶段：标记需要回收的对象
   清除阶段：清除被标记的所有对象

2. 缺点
   由于回收的对象是分散的，故会产生内存碎片；效率低

四. 复制算法

1. 原理
   将内存划分为大小相等的两块，每次只使用一块，当这一块内存用完时，就将存活的对象复制到另一块上，再把已使用的内存空间一次清理。

2. 优缺
   优点：避免了内存碎片；
   缺点：浪费了空间。

五. 标记-整理算法

1. 原理
   标记存活的对象，并将其集中存放，然后清理掉边界外的内存

2. 优点：避免了内存碎片，节省了空间

六. 分代收集算法

1. 新生代：将新建对象都放入年轻代（复制算法），回收频率高；
2. 老年代：当一个对象经过几次回收依然存活就放入老年代，存活比较久；
3. 永久代：对象几乎不灭