一、 标记／清除算法
内存中的对象构成一棵树，当有效的内存被耗尽的时候，程序就会停止，做两件事，第一：标记，标记从树根可达的对象（途中水红色），第二：清除（清楚不可达的对象）。标记清除的时候有停止程序运行，如果不停止，此时如果存在新产生的对象，这个对象是树根可达的，但是没有被标记（标记已经完成了），会清除掉。
缺点：递归效率低性能低；释放空间不连续容易导致内存碎片；会停止整个程序运行；
二、 复制算法
把内存分成两块区域：空闲区域和活动区域，第一还是标记（标记谁是可达的对象），标记之后把可达的对象复制到空闲区，将空闲区变成活动区，同时把以前活动区对象1，4清除掉，变成空闲区。
速度快但耗费空间，假定活动区域全部是活动对象，这个时候进行交换的时候就相当于多占用了一倍空间，但是没啥用。
三、 标记整理算法
平衡点
标记谁是活跃对象，整理，会把内存对象整理成一课树一个连续的空间，
标记-清除算法会使内存产生碎片，那么如何解决这个问题，很显然，清除以后再整理一下内存不就行了么。
然而标记-整理算法不是简单滴整理一下内存。
标记-整理（Mark-Compact）算法不直接对可回收对象进行清理，而是让所有可用的对象都向一端移动。然后直接清理掉边界意外的内存。
很显然，整理这一下需要时间，所以与标记清除算法相比，这一步花费了不少时间，但从长远来看，这一步还是很有必要的。
该算法可谓“道德高尚，自己栽树，后人乘凉”