顧名思義，垃圾回收就是釋放垃圾佔用的空間。

垃圾回收演算法：

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

        這是最基礎的垃圾回收演算法，之所以說它是最基礎的是因為它最容易實現，思想也是最簡單的。

標記-清除演算法分為兩個階段：

  標記階段和清除階段：

    a. 標記階段的任務是標記出所有需要被回收的物件

    b. 清除階段就是回收被標記的物件所佔用的空間。

            優點：標記-清除演算法實現起來比較容易

            缺點：但是有一個比較嚴重的問題就是容易產生記憶體碎片，碎片太多可能會導致後續過程中需要為大物件分配空間時無法找到足夠的空間而提前觸發新的一次垃圾收集動作。

    2.  2.Copying（複製）演算法　　

為了解決Mark-Sweep演算法的缺陷，Copying演算法就被提了出來。它將可用記憶體按容量劃分為大小相等的兩塊，每次只使用其中的一塊。當這一塊的記憶體用完了，就將還存活著的物件複製到另外一塊上面，然後再把已使用的記憶體空間一次清理掉，這樣一來就不容易出現記憶體碎片的問題。

        優點：這種演算法雖然實現簡單，執行高效且不容易產生記憶體碎片。

        缺點：但是卻對記憶體空間的使用做出了高昂的代價，因為能夠使用的記憶體縮減到原來的一半。

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

為了解決Copying演算法的缺陷，充分利用記憶體空間，提出了Mark-Compact演算法。該演算法標記階段和Mark-Sweep一樣，但是在完成標記之後，它不是直接清理可回收物件，而是將存活物件都向一端移動，然後清理掉端邊界以外的記憶體。

4.Generational Collection（分代收集）演算法

分代收集演算法是目前大部分JVM的垃圾收集器採用的演算法。

它的核心思想是根據物件存活的生命週期將記憶體劃分為若干個不同的區域。

一般情況下將堆區劃分為老年代（Tenured Generation）和新生代（Young Generation）

老年代的特點是每次垃圾收集時只有少量物件需要被回收

新生代的特點是每次垃圾回收時都有大量的物件需要被回收，那麼就可以根據不同代的特點採取最適合的收集演算法。

注意，在堆區之外還有一個代就是永久代（Permanet Generation），它用來儲存class類、常量、方法描述等。對永久代的回收主要回收兩部分內容：廢棄常量和無用的類。