深入理解Java虛擬機（第三版）-- 垃圾回收算法

標記-清除算法 最早出現也是最基礎的垃圾收集算法是「標記-清除」(M ark-Sweep)算法，在1960年由Lisp之父 John McCarthy所提出。如它的名字一樣，算法分爲「標記」和「清除」兩個階段: 首先標記出所有需要回收的對象，在標記完成後，統一回收掉所有被標記的對象，也可以反過來，標記存活的對象，統一回收所有未被標記的對象。標記過程就是對象是否屬於垃圾的判定過程，這在前一節講述垃圾

>>阅读原文<<