マークアンドスイープ方式

Mark and sweep

ガーベジコレクションで、使われていないオブジェクトを探すため、ルートから順に、使っているオブジェクトを辿ってマークを付けていく方法。最後までマークが付かなかったオブジェクトが使われていないオブジェクトになる。

マークアンドスイープ方式を使っている実装

Java