《垃圾回收的算法與實現》——GC標記-清除算法

基本算法 標記-清除算法由 ==標記階段== 和 ==清除階段== 構成。 標記即將全部活動的對象打上標記。 清除即將那些沒有標記的對象進行回收。 標記與清除 遍歷GC root引用，遞歸標記(設置對象頭中的標誌位)對象。 標記時若是標誌位表示已經標記過則能夠跳過。 遍歷對象有深度優先與廣度優先兩種算法，其搜索的步驟數一致，而深度優先的內存使用量更小，所以通常使用深度優先。 清除階段將再次遍歷堆，

>>阅读原文<<