Javaの基本的なGCの仕組みについて記述します。

FullGCは単純です。Mark&Sweepで行なわれます。Mark&Sweepは最初のフェイズで使用しているオブジェクトのマーキングを行い、次のフェーズでマーキングされていないオブジェクトを削除します。ことのき「使用をしている」という判断は、ルートからたどります。その為、VMのメモリ上に存在するすべてのオブジェクトを対象とします。

scavengeGCは世代別GCとcopyGCの組み合わせで行なわれます。copyGCは使用しているオブジェクトを別の領域にコピーし、元の領域を完全に開放します。JavaのscavengeGCの場合には、New領域のFromとToを行ったりきたりするイメージです。

重要なのは「使用をしている」という判断です。「使用をしている」という判断は、ルートからたどり使用しているものにマーキングしていきます。しかしFullGCのMark&Sweepと異なり、一部のオブジェクトのみを対象とします。Javaの場合、New領域しか対象にしません。つまりルートからたどるという意味ではFullGCと同じなのですが、Old領域は調査の対象にしないため、調査対象オブジェクトはその分減ります。

しかし、Old領域からNew領域へ参照のあるオブジェクトもありえます。これを救う為に、Old領域からNew領域への参照が作られたときには、そのポインタがリストに追加されます。そして、このリストのオブジェクトもルートと同じように検索されます。

このような違いがあるため、scavengeGCはFullGCよりも少ないオブジェクト数を対象にすることが可能で、また短い時間で終わるのです。

参考：GCアルゴリズム詳細解説

Scavenge GC	マイナーGC	New GC / Young GC / Nursery GC	Copy GC
Full GC	メジャーGC	Old GC	Mark & Sweep GC