ガベージコレクションのアルゴリズム
1.マーク・クリア
相マーキングおよびクリアランス相： - マークスイープガベージコレクションのアルゴリズムは、2つの段階に分けられます。
ルートノード（GCルーツ）によってマークされた最初の段階では、参照されないオブジェクトがガーベッジオブジェクトでマークされていない、ルートから始まるすべてのオブジェクトをマークします。その後、クリーンアップの段階で、マークされていないすべてのオブジェクトを削除します。
アプリケーション：
- より効率的な場合よりライブオブジェクト
- 古い世代（つまり、旧世代）に適し
短所：
- 予めガベージコレクションをトリガーする：（オブジェクトのサイズは、フリー・リスト・サイズのそれぞれが、あまり一緒に前記二人の子供よりも大きい、典型的には）比較的大きなオブジェクトは、ときに再びメモリの断片化する傾向
- 二回空間全体をスキャン（初回：マークライブオブジェクト、2番目：クリアオブジェクトがマークされていません）
2.アルゴリズムをコピーします。
ルート・スキャンからのノードのセットとは、ライブオブジェクトの全てをマークし、その一緒に元のメモリ（図た後、メモリ（図メモリの下側すなわち一緒に）アップに一緒にこれらの新しいライブオブジェクトをコピーします。完全回復のうち）が一緒にメモリの上
今、商用の仮想マシンは、新世代を回復するために、このコレクションのアルゴリズムを使用しています。
アプリケーション：
- より効率的なライブオブジェクトの少ない例
- 一度空間全体をスキャン（マークライブオブジェクトを移動、コピー）
- 対象の98％が、本質的に、いくつかの存続「死んだ、に向かって生の夜」になります。若い世代（すなわち、新世代）に適し
短所：
- 一緒に私たちは、メモリ空間を空にする必要があります
- あなたは、オブジェクトの移動、コピーする必要があります
3.マーク仕上げ
アルゴリズムの効率は小さな物体、物体とより多くのゴミ前提の生存に基づいて構築されてコピーします。
これは、多くの場合、新しい世代に起こりますが、古い年でより一般的な状況は、ほとんどのオブジェクトはライブオブジェクトであるということです。あなたはまだ多くのライブオブジェクトによるコピーアルゴリズムを、使用している場合は、コピーコストも高くなります。
マーク - 圧縮アルゴリズムは、古い時代のリサイクルアルゴリズムであり、それが目印 - スイープは、いくつかの基本的な最適化アルゴリズムを行って。
初回は、すべてのオブジェクトを補うためにルートから始まるマークする必要がありますが、マークされていないことをした後、それは単にオブジェクトをクリーンアップしませんが、すべてのライブオブジェクトがメモリの一端に圧縮します。その後、境界外のすべてのスペースをクリーンアップします。この方法は、破片の生成を回避し、同じメモリ空間のうちの2つを必要としないため、そのコストが比較的高いだけではなく。
4.世代コレクションアルゴリズム
分代收集算法就是目前虚拟机使用的回收算法，它解决了标记整理不适用于老年代的问题，将内存分为各个年代。一般情况下将堆区划分为老年代（Tenured Generation）和新生代（Young Generation），在堆区之外还有一个代就是永久代（Permanet Generation）。
在不同年代使用不同的算法，从而使用最合适的算法，新生代存活率低，可以使用复制算法。而老年代对象存活率搞，没有额外空间对它进行分配担保，所以只能使用标记清除或者标记整理算法。
垃圾回收机制
年轻代分为Eden区和survivor区（两块儿：from和to），且Eden:from:to==8:1:1。
jvm内存结构
1）新产生的对象优先分配在Eden区（除非配置了-XX:PretenureSizeThreshold，大于该值的对象会直接进入年老代）；
2）当Eden区满了或放不下了，这时候其中存活的对象会复制到from区。
这里，需要注意的是，如果存活下来的对象from区都放不下，则这些存活下来的对象全部进入年老代。之后Eden区的内存全部回收掉。
3）之后产生的对象继续分配在Eden区，当Eden区又满了或放不下了，这时候将会把Eden区和from区存活下来的对象复制到to区（同理，如果存活下来的对象to区都放不下，则这些存活下来的对象全部进入年老代），之后回收掉Eden区和from区的所有内存。
4）如上这样，会有很多对象会被复制很多次（每复制一次，对象的年龄就+1），默认情况下，当对象被复制了15次（这个次数可以通过：-XX:MaxTenuringThreshold来配置），就会进入年老代了。
5）当年老代满了或者存放不下将要进入年老代的存活对象的时候，就会发生一次Full GC（这个是我们最需要减少的，因为耗时很严重）。
垃圾回收有两种类型：Minor GC 和 Full GC。
1.Minor GC
对新生代进行回收，不会影响到年老代。因为新生代的 Java 对象大多死亡频繁，所以 Minor GC 非常频繁，一般在这里使用速度快、效率高的算法，使垃圾回收能尽快完成。
2.Full GC
也叫
Major GC，对整个堆进行回收，包括新生代和老年代。由于Full GC需要对整个堆进行回收，所以比Minor
GC要慢，因此应该尽可能减少Full GC的次数，导致Full
GC的原因包括：老年代被写满、永久代（Perm）被写满和System.gc()被显式调用等。
垃圾回收算法总结
1.年轻代：复制算法
1) 所有新生成的对象首先都是放在年轻代的。年轻代的目标就是尽可能快速的收集掉那些生命周期短的对象。
2)
新生代内存按照8:1:1的比例分为一个eden区和两个survivor(survivor0,survivor1)区。一个Eden区，两个
Survivor区(一般而言)。大部分对象在Eden区中生成。回收时先将eden区存活对象复制到一个survivor0区，然后清空eden区，当这个survivor0区也存放满了时，则将eden区和survivor0区存活对象复制到另一个survivor1区，然后清空eden和这个survivor0区，此时survivor0区是空的，然后将survivor0区和survivor1区交换，即保持survivor1区为空，
如此往复。
3) 当survivor1区不足以存放 eden和survivor0的存活对象时，就将存活对象直接存放到老年代。若是老年代也满了就会触发一次Full GC(Major GC)，也就是新生代、老年代都进行回收。
4) 新生代发生的GC也叫做Minor GC，MinorGC发生频率比较高(不一定等Eden区满了才触发)。
2.年老代：标记-清除或标记-整理
1）ガベージコレクタが若い世代にまだ生きているオブジェクトのN回を経験し、古い世代が置かれます。したがって、オブジェクトの長いライフサイクルの一部に格納されている旧世代と考えられています。
トリガー主GC古いのメモリがいっぱいにGC、フルGCの発生頻度は、古いターゲットの生存時間が比較的長く、比較的低い高生存マークであることがいっぱいになったときに、2）2）メモリは、（おおよそ比が1である新世代よりもはるかに大きいです。
若い世代と異なるコレクションアルゴリズムを使用して、古い世代よりもこれ以上は、現在のビジネスで使用されている「世代コレクションアルゴリズム」の道、と呼ばれています
3.各アルゴリズムは、その動作特性に応じた選択をするのに十分な、実際の使用では、実現するために異なるガベージコレクタがたくさんあります。