第16课：瞬间理解三种基本的GC算法基石

内容：

    1.GC的标记、清除算法
    2.GC的复制算法
    3.GC的标记、整理算法

一、GC的标记、清除算法

    内存中的对象构成一棵树，当有效的内存被耗尽的时候，程序就会停止，此时做两件事：
        a）标记，标记从树根可达的对象（途中水红色）
        b）清除（清除不可达的对象）
    标记清除的时候需要停止程序运行，如果不停止，此时如果存在新产生的对象，这个对象是树根可达的，但是没有被标记（标记已经完成了），会清除掉。
    缺点：递归效率低性能低；释放空间不连续容易导致内存碎片；会停止整个程序运行

二、GC的复制算法

    把内存分成两块区域：空闲区域和活动区域，第一还是标记（标记可达的对象），标记之后把可达的对象复制到空闲区，将空闲区变成活动区，同时把以前活动区对象清除掉，变成空闲区。
    优缺点：速度快但耗费空间，假定活动区域全部是活动对象，这个时候进行交换的时候就相当于多占用了一倍空间。

三、GC的标记、整理算法

     采用标记的方法，同时整理出有效的对象组成一段连续的区域。是基于一和二算法的平衡。
    标记活跃对象；整理，会把内存对象整理成一课树一个连续的空间。
    标记-清除算法会使内存产生碎片，那么如何解决这个问题，很显然，清除以后再整理一下内存不就行了。
    标记-整理（Mark-Compact）算法不直接对可回收对象进行清理，而是让所有可用的对象都向一端移动。然后直接清理掉边界以外的内存。

整理前原文地址：三种基本的GC算法基石