常见的垃圾回收算法以及它们的优缺点

顾名思义，垃圾回收就是释放垃圾占用的空间。

垃圾回收算法：

1.Mark-Sweep（标记-清除）算法　　

        这是最基础的垃圾回收算法，之所以说它是最基础的是因为它最容易实现，思想也是最简单的。

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

  标记阶段和清除阶段：

    a. 标记阶段的任务是标记出所有需要被回收的对象

    b. 清除阶段就是回收被标记的对象所占用的空间。

            优点：标记-清除算法实现起来比较容易

            缺点：但是有一个比较严重的问题就是容易产生内存碎片，碎片太多可能会导致后续过程中需要为大对象分配空间时无法找到足够的空间而提前触发新的一次垃圾收集动作。

    2.  2.Copying（复制）算法　　

为了解决Mark-Sweep算法的缺陷，Copying算法就被提了出来。它将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用的内存空间一次清理掉，这样一来就不容易出现内存碎片的问题。

        优点：这种算法虽然实现简单，运行高效且不容易产生内存碎片。

        缺点：但是却对内存空间的使用做出了高昂的代价，因为能够使用的内存缩减到原来的一半。

3. .Mark-Compact（标记-整理）算法

为了解决Copying算法的缺陷，充分利用内存空间，提出了Mark-Compact算法。该算法标记阶段和Mark-Sweep一样，但是在完成标记之后，它不是直接清理可回收对象，而是将存活对象都向一端移动，然后清理掉端边界以外的内存。

4.Generational Collection（分代收集）算法

分代收集算法是目前大部分JVM的垃圾收集器采用的算法。

它的核心思想是根据对象存活的生命周期将内存划分为若干个不同的区域。

一般情况下将堆区划分为老年代（Tenured Generation）和新生代（Young Generation）

老年代的特点是每次垃圾收集时只有少量对象需要被回收

新生代的特点是每次垃圾回收时都有大量的对象需要被回收，那么就可以根据不同代的特点采取最适合的收集算法。

注意，在堆区之外还有一个代就是永久代（Permanet Generation），它用来存储class类、常量、方法描述等。对永久代的回收主要回收两部分内容：废弃常量和无用的类