Java中的垃圾回收算法

我们将不可用对象归为垃圾对象以后，还需要通过一些方法来将垃圾对象进行回收，Java中主要涉及了四种回收算法，分别为标记-清除算法、标记-整理算法、复制算法和分代收集算法。

1. 标记-清除算法(Mark-Sweep)

标记清除算法主要分为两个阶段：

1. 标记：将活动对象进行一一标记。
2. 清除：统一把没有标记过的对象进行清除操作。

缺点

由于可用对象和不可用对象在内存中是连续存储的，所以在标记之后进行清除的时候，会导致存活对象之间产生零零碎碎的空间碎片。当我们要存储一些比较大的对象时，就无法利用这些零散的空间碎片，由于找不到连续的空间进行存储，就会引发垃圾回收。

2. 标记-整理算法(Mark-Compact)

标记整理算法是在标记清除算法的基础上做了一个优化，在清除阶段，JVM会把存活着的对象移动到连续的空间部分，这样空闲的空间就是连续的，以便于之后对象的存储。

缺点

因为该算法增加了一个整理的过程，所以相对效率就比较低。

3. 复制算法(Copying)

该算法将可用的内存空间划分为两块相同大小的容量，每次只会使用其中的一块，当一直使用的这块内存空间满了之后，就会把存活的对象复制到另一块区域内。然后再完全清除满了的那一份内存空间。

缺点

该算法缺点十分明显，要将内存空间划分成两等份，导致可用空间只能是原来的一半，利用率会大大降低。

分代收集管理方法

该算法会将内存区域划分为新生代和老年代。如图：

新生代中，Eden区和Survivor区的比例为 8:2 ，也就是Eden区占8份，From区和To区分别占1份。将新创建出来的对象存放到 Eden区中， 当进行一次垃圾回收之后，就会把存活的对象转移到Survivor区中空闲的一块区域。之后每次垃圾回收，都会通过复制算法让存活的对象在 From区和 To区中来回移动，每移动一次，对象头 Mark Word中的分代年龄就加一，当存活对象的分代年龄达到15之后，就会将其转移到老年代。