ガベージコレクションのアルゴリズム
1、マーク-スイープアルゴリズム
のすべてのオブジェクトは、すべてのオブジェクトがマークされて均一なリサイクルマークが完了した後、回復する必要がある最初のマーク。短所：
- 効率性、マーキングおよびクリアランスプロセス効率は高くありません。
- これは、クリア後の個別メモリの断片化のマークを大量に生成されます。
図2に示すように、コピーアルゴリズム
利用可能なメモリ容量が2つの同じサイズの使用、それらの一方のみによって分割されています。メモリのこの部分がなくなると、コピーはまた、上記の別の1にオブジェクトを生き残るその後、メモリ空間はきれい出たら、次に使用されてきました。短所：
- メモリは元の半分に低減され、長命のオブジェクトの連続レプリケーションは、効率の低下を引き起こします。
3、マーク-圧縮アルゴリズム
タグ付けプロセスはまだある「マーク-スイープ」アルゴリズム同じですが、その後の工程は、直接クリーンアップするのではなく、すべての生存オブジェクトにオブジェクトを再利用していないが最後に移動され、その後、直接外部終了の境界を一掃メモリ。
4、アルゴリズム世代のコレクション
にJavaヒープ新世代と旧年、それができるように、各時代の特徴に基づいて、最も適切な収集方法を使用します。新世代では、多数のオブジェクトがあるたびにガベージコレクションは死んだが、わずか数は生き残る、そして唯一のコレクションを完了するために、ライブオブジェクトの少量の再生の費用を支払う必要があり、選択アルゴリズムをコピーしました。回復するアルゴリズムを- 「仕上げマーク」または-古い時代のためのオブジェクトの高い生存率で、余分なスペースがありませんが、あなたが「クリーンアップマーク」を使用する必要があり、その保証に割り当てられています。