三种基本的GC算法基石

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

>>阅读原文<<