深入理解Java虚拟机（第三版）-- 垃圾回收算法

标记-清除算法 最早出现也是最基础的垃圾收集算法是“标记-清除”(M ark-Sweep)算法，在1960年由Lisp之父 John McCarthy所提出。如它的名字一样，算法分为“标记”和“清除”两个阶段: 首先标记出所有需要回收的对象，在标记完成后，统一回收掉所有被标记的对象，也可以反过来，标记存活的对象，统一回收所有未被标记的对象。标记过程就是对象是否属于垃圾的判定过程，这在前一节讲述垃圾

>>阅读原文<<