垃圾收集算法

声明：本文是学习笔记，主要学习自《深入理解Java虚拟机·JVM高级特性与最佳实践》周志明 著，并强烈推
            荐精读此书，且本文文字内容百分之八十直接摘录自此书，如有不当欢迎指正！

---

目录

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

       复制(Copying)算法

       复制算法在JVM新生代中的使用

       标记-整理(标记-压缩、Mark-Compact)算法

       分代收集算法

---

标记-清除(Mark-Sweep)算法：

基础概念：
        标记-清除(Mark-Sweep)算法是最基础的收集算法。算法分为标记和清除两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。

注：标记对象的依据是判断【对象已死吗】，已死，则进行标记;存活，则不进行标记。

标记-清除算法的不足：

• 标记和清除这两个过程效率都不高。

• 在标记、清除后，会产生大量不连续的内存碎片。
  注：空间碎片太多可能会导致以后在运行过程中需要分配较大对象时，无法找到足够的连续内存而不
         得不提前触发另一次垃圾收集动作。

标记-清除算法示意图：

---

复制(Copying)算法：

基础概念：
       复制算法将内存(按容量)划分为大小相等的两块儿区域(我们不妨称呼为内存区域A和内存区域B)，每次只使用其中的一块儿区域(假设使用的是内存区域A)。当内存区域A的内存用完了，就将内存区域A中还存活着的对象复制整理到内存区域B上面(由于是整理过去的，所以内存区域B上就不会产生碎片内存)，然后再把内存区域A的空间一次清理掉。

复制算法示意图：

注：在实际使用时，我们可能会遇到各种复制算法的变形，如：第一次复制算法时,左边是A区域，右边是B区域；
       在第一次复制算法之后，可能就会将原B区域作为下次复制算法的A区域，而原来的A区域被清理后，可能就
       会作为下次复制算法的B区域。

复制算法的优点：

• 不会产生内存碎片了。

• 分配内存时，就可以通过指针碰撞的方式来分配，而不需要使用空闲列表的方式
  了(P.S.指针碰撞的分配方式比空闲列表的分配方式实现更简单、运行更高效)

复制算法的缺点：

• 将内存缩小为了原来的一半，代价太高。
  注：复制算法理论上是将总内存对半分，但是在实际使用复制算法时，我们往往会根据不同的场景情况，按
         情况进行分配,如虚拟机新生代就不是对半分的，而是按照9:1来分的(A区域占9，B区域占1)。

---

复制算法在JVM新生代中的使用：

我们先来看一下JDK1.8后，虚拟机的堆内存划分：

声明：此图出自51CTO学院，李兴华JVM相关课程视频截图(若涉及侵权请联系本人)。

我们这里先只讨论JVM新生代：

说明：伸缩区是当内存不足时，留给各个区域进行内存扩充的一个备用内存仓库。所以我们这里主要讨论伊甸园和存活区。

       现在的商业虚拟机都采用复制算法来回收新生代。IBN公司的专门研究表明，新生代中的对象98%是“朝生夕死”的，所以并不需要按照1:1的比例来划分内存空间，而是将新生代内存分为一块儿较大的Eden空间和两块儿较小的Servivor空间，每次使用Eden和其中一块儿Servivor。当回收时，将Eden和Suvivor中还存活着的对象一次性地复制到另一块儿Survivor空间上，最后清理掉刚才用过的Survivor空间。HotSpot虚拟机默认Eden和总Survivor的大小比例是8:2(Eden:Survivor一区:Survivor二区的比例为 8:1:1)。也就是每次新生代中可用内存为整个新生代容量的90%(80%+10%),只有10%的内存会被浪费。

复制算法在新生代中的两种内存划分情况:

第一种：

第二种：

复制算法在虚拟机堆内存新生代中的使用流程说明：

注：若在复制算法copying时，目标存活区(即：内存区域B)满了，那么会将对象存储进老年代；关于老年代的相
       关之后，会在后面的文章中进行相关说明。

---

标记-压缩(标记-整理、Mark-Compact)算法：

       复制算法适用于年轻代，但不适用于老年代。复制收集算法在对象存活率较高时就要进行较多的赋值操作，效率将会变低。更关键的是，如果不想浪费50%的空间，就需要有额外的空间进行分配担保，以应对被使用的内存中所有对象都100%存活的极端情况，所以在老年代一般不能选用复制算法。

       标记-压缩算法的过程仍然与标记-清除(Mark-Sweep)算法一样，但后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存，标记-压缩算法的示意图如下：

---

分代收集算法：

    当前商业虚拟机的垃圾收集都采用分带收集(Generational Collection)算法，这种算法并没有什么新的思想，只是根据对象存活周期的不同将内存划分为几块儿。

       一般是把Java堆分为新生代和老年代，这样就可以根据各个年代的特点采用最适合的收集算法。在新生代中，每次垃圾手机时都发现有大批对象死去，只有少量的存活，那就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。而老年代中因为对象存活率高、没有额外空间对它进行分配担保，就必须使用标记-清理或者标记-压缩算法来进行回收。

 

声明：本文是学习笔记，主要学习自以下书籍。

^_^ 学习书籍(本文内容百分之八十直接摘录自此书籍、强烈推荐阅读此书)
             《深入理解Java虚拟机·JVM高级特性与最佳实践》 周志明 著

^_^ 学习视频
             51CTO学院 李兴华 JVM相关课程

^_^ 如有不当之处，欢迎指正

^_^ 本文已经被收录进《程序员成长笔记(四)》，笔者JustryDeng