垃圾回收算法

1 常见的垃圾回收算法

常见的垃圾回收算法有：引用计数法、标记清除法、标记压缩法、复制清除法、分带算法等

1.1 引用计数法

1.1.1 原理

假设有一个对象A,只要有一个对象对A存在引用那么A的引用计数器+1，当引用失败时其引用计数器-1，如果A的引用计数器的值为0，那么其为垃圾，可以被回收。

1.1.2优缺点

优点：

* 实时性高，无需等到内存不够的时候，才开始回收。
*  在垃圾回收过程中对象无需挂起。如果申请内存时，内存不足，直接报OutOfMember。
* 区域性：更新对象的计数器时，只是影响到该对象，不会扫描全部对象。

缺点：

* 每次对象引用时，都需要去更新计数器，有一点时间开销。
* 浪费CPU资源，既是内存够哦用，仍然在运行时进行计数器的统计。
* 无法解决循环引用问题。（最大缺陷）

1.2 标记清除算法

两个步骤：
* 标记：从跟节点开始标记非垃圾对象（可达性算法）
* 清除：清除所有未被标记的对象

1.2.1 原理

1.2.2优缺点

优点：

• 解决了循环应用问题
  缺点：
• 效率低，标记和清除都需要遍历所有的对象，并且在GC时，需要停止应用程序因为如果不停止应用程序标记将不准确（程序运行，对象不断产生），对于交互性要求高的应用来说体验太差。
• 内存碎片太多，内存不连贯。

1.3标记压缩算法

和标记清除类似：先从根节点开始对非垃圾对象进行标记，在清理阶段将存活的对象压缩到内存的一端，然后清理边界以外的垃圾

1.3.1原理

1.3.2优缺点

和标记清除算法一样

复制清除算法

将原有的空间一分为二，每次只使用其中的一块，在垃圾回收时将正在使用的对象移到另外一块空间中，然后清除该空间，交换两个内存对象的角色，完成垃圾回收。如果垃圾对象较少，而非垃圾对象较多则不适合

应用场景

JVM中的年轻代内存空间。

1.3.3优缺点

优点：

• 在垃圾对象多的情况下，效率高
• 无内存碎片
  缺点：
• 在垃圾对象少的情况下不适用：老年区内存空间
• 分配的内存空间在同一时间只能使用一半，内存使用率较低

1.4分代算法

根据回收对象的特点进行选择，在JVM中年轻代适合使用复制清除算法，年老代适合使用标记清除算法和标记压缩算法