Mark-Sweep算法

一點前言 GC的各類算法本質上是由3種基本的算法組合優化來的，即Mark-Sweep標記清除算法、引用計數法和GC複製算法。 今天主要學習下Mark-Sweep標記清除算法。 最基本的Mark-Sweep標記清除算法 標記清除算法由標記階段和清除階段組成，標記階段會將當前仍然活躍的對象的mark字段標記爲true(數據結構通常是stack)。清除階段則是遍歷全部的對象列表(數據結構通常爲隊列，鏈表

>>阅读原文<<