標記-清除演算法（Mark-Sweep）

1、標記出所有需要回收的物件

2、在標記完成後統一回收所有被標記的物件

缺點：一個是效率問題，標記和清除兩個過程的效率都不高；

另一個是空間問題，標記清除之後會產生大量不連續的記憶體碎片，空間碎片太多可能會導致以後在程式執行過程中

需要分配較大物件時，無法找到足夠的連續記憶體而不得不提前觸發另一次垃圾收集動作。

複製演算法（Copying）

1、將可用記憶體按容量劃分為大小相等的兩塊，每次只使用其中的一塊。

2、當這一塊的記憶體用完了，就將還存活著的物件複製到另外一塊上面，然後再把已使用過的記憶體空間一次清理掉。

優點：這樣使得每次都是對整個半區進行記憶體回收，記憶體分配時也就不用考慮記憶體碎片等複雜情況，只要移動堆頂指標，按順序分配記憶體即可，實現簡單，執行高效。

缺點：這種演算法的代價是將記憶體縮小為了原來的一半，未免太高了一點。複製收集演算法在物件存活率較高時就要進行較多的複製操作，效率將會變低

標記-整理演算法（Mark-Compact）

1、標記過程仍然和”標記-清除演算法一樣”

2、讓所有存活的物件都向一端移動，然後直接清理掉端邊界以外的記憶體

分代收集演算法（Generational Collection）

1、根據物件存活週期的不同將記憶體劃分為幾塊。

2、一般是把Java堆分為新生代和老年代，這樣就可以根據各個年代的特點採用最適當的收集演算法。

3、在新生代中，每次垃圾收集時都發現有大批物件死去，只有少量存活，那就選用複製演算法

4、老年代中因為物件存活率高、沒有額外空間對它進行分配擔保，就必須使用“標記—清除”或者“標記—整理”演算法來進行回收。