### 收集算法 #### 標記清除算法 > 算法分為“標記”和“清除”階段：首先標記出所有需要回收的對象，在標記完成后統一回收所有被標記的對象。它是最基礎的收集算法，效率也很高，但是會帶來兩個明顯的問題 **1.效率問題** **2.空間問題（標記清除后會產生大量不連續的碎片）** #### 復制算法 > 它可以將內存分為大小相同的兩塊，每次使用其中的一塊。當這一塊的內存使用完后，就將還存活的對象復制到另一塊去，然后再把使用的空間一次清理掉。這樣就使每次的內存回收都是對內存區間的一半進行回收 #### 標記整理算法 > 根據老年代的特點特出的一種標記算法，標記過程仍然與“標記-清除”算法一樣，但后續步驟不是直接對可回收對象回收，而是讓所有存活的對象向一段移動，然后直接清理掉端邊界以外的內存。 #### 分代收集算法 > 當前虛擬機的垃圾手機都采用分代收集算法，這種算法沒有什么新的思想，只是根據對象存活周期的不同將內存分為幾塊。一般將java堆分為新生代和老年代，這樣我們就可以根據各個年代的特點選擇合適的垃圾收集算法。 > **比如在新生代中，每次收集都會有大量對象死去，所以可以選擇復制算法，只需要付出少量對象的復制成本就可以完成每次垃圾收集。而老年代的對象存活幾率是比較高的，而且沒有額外的空間對它進行分配擔保，所以我們必須選擇“標記-清楚”或“標記-整理”算法進行垃圾收集**