JVM学习(4)-垃圾回收算法

java语言的一大特点就是可以进行自动垃圾回收处理，垃圾收集器可以有多种不同的实现，本文主要介绍一下回收算法。

1.引用计数法：对于一个对象，判断是否有引用，如果有计数器+1。引用失效则计数器-1。缺点在于存在两个或多个该回收的对象互相引用的情况，此时按照引用计数法无法处理。

2.标志-清除算法：该方法将垃圾回收分为两个阶段，标记阶段和清除状态。在标记阶段，首先通过根节点，标记所有从根节点开始的可达状态，未被标记的对象就是未被引用的垃圾对象，在清除阶段，清除所有未被标记的对象，缺点在于可能存在空间碎片即回收后的空间不连续

3.复制算法：将原有的内存空间分为两块，每次使用一块，在垃圾回收时，将正在使用的内存中的存活对象复制到未使用的内存块中，之后清除正在使用的内存块所有对象，交换两个内存的角色完成垃圾回收，适合新生代。

4.标记-压缩算法：在标记-清除算法上的清除后加了重新排序可用对象的步骤。

5.增量算法：让垃圾回收线程和应用程序线程交替执行。

6.分代算法：内存区间根据对象的特点分为几块，每块根据自身特点使用不同的回收算法，以提高垃圾回收的效率。