1、回收演算法

• 標記回收演算法（Mark and Sweep GC)
  從GC Roots集合開始，將記憶體整個遍歷一次，保留所有可以被GC Roots直接或間接引用到的物件，而剩下的物件都當作垃圾對待並回收，這個演算法需要中斷程序內其它元件的執行並且可能產生記憶體碎片

• 複製演算法 (Copying）
  將現有的記憶體空間分為兩快，每次只使用其中一塊，在垃圾回收時將正在使用的記憶體中的存活物件複製到未被使用的記憶體塊中，之後，清除正在使用的記憶體塊中的所有物件，交換兩個記憶體的角色，完成垃圾回收。

• 標記-壓縮演算法 (Mark-Compact)
  先需要從根節點開始對所有可達物件做一次標記，但之後，它並不簡單地清理未標記的物件，而是將所有的存活物件壓縮到記憶體的一端。之後，清理邊界外所有的空間。這種方法既避免了碎片的產生，又不需要兩塊相同的記憶體空間，因此，其價效比比較高。

• 分代
  將所有的新建物件都放入稱為年輕代的記憶體區域，年輕代的特點是物件會很快回收，因此，在年輕代就選擇效率較高的複製演算法。當一個物件經過幾次回收後依然存活，物件就會被放入稱為老年代的記憶體空間。對於新生代適用於複製演算法，而對於老年代則採取標記-壓縮演算法。

2、複製演算法和標記-壓縮演算法的區別

乍一看這兩個演算法似乎並沒有多大的區別，都是標記了然後挪到另外的記憶體地址進行回收，那為什麼不同的分代要使用不同的回收演算法呢？

其實2者最大的區別在於前者是用空間換時間後者則是用時間換空間。

前者的在工作的時候是不沒有獨立的mark與copy段的，而是合在一起做一個動作，就叫scavenge

後者在工作的時候則需要分別的mark與compact階段，mark階段用來發現並標記所有活的物件，然後compact階段才移動物件來達到compact的目的。如果compact方式是sliding compaction，則在mark之後就可以按順序一個個物件滑動到空間的某一側。因為已經先遍歷了整個空間裡的物件圖，知道所有的活物件了，所以移動的時候就可以在同一個空間內而不需要多一份空間。

所以新生代的回收會更快一點，老年代的回收則會需要更長時間，同時壓縮階段是會暫停應用的，所以給我們應該儘量避免物件出現在老年代。