内容： 1.GC的标记、清除算法
2.GC的复制算法
3.GC的标记、整理算法 一、GC的标记、清除算法
内存中的对象构成一棵树，当有效的内存被耗尽的时候，程序就会停止，此时做两件事：
a）标记，标记从树根可达的对象（途中水红色）
b）清除（清除不可达的对象）
标记清除的时候需要停止程序运行，如果不停止，此时如果存在新产生的对象，这个对象是树根可达的，但是没有被标记（标记已经完成了），会清除掉。
缺点：递归效率低性能低；释放空间不连续容易导致内存碎片；会停止整个程序运行 二、GC的复制算法
把内存分成两块区域：空闲区域和活动区域，第一还是标记（标记可达的对象），标记之后把可达的对象复制到空闲区，将空闲区变成活动区，同时把以前活动区对象清除掉，变成空闲区。
优缺点：速度快但耗费空间，假定活动区域全部是活动对象，这个时候进行交换的时候就相当于多占用了一倍空间。 三、GC的标记、整理算法
采用标记的方法，同时整理出有效的对象组成一段连续的区域。是基于一和二算法的平衡。
标记活跃对象；整理，会把内存对象整理成一课树一个连续的空间。
标记-清除算法会使内存产生碎片，那么如何解决这个问题，很显然，清除以后再整理一下内存不就行了。
标记-整理（Mark-Compact）算法不直接对可回收对象进行清理，而是让所有可用的对象都向一端移动。然后直接清理掉边界以外的内存。
|
