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

兩個階段：首先標記出所有需要回收的對象，在標記完成后統(tǒng)一回收所有被標記的對象。它是最基礎(chǔ)的收集算法。

不足有兩個：

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

一個是空間問題，標記清除之后會產(chǎn)生大量不連續(xù)的內(nèi)存碎片，空間碎片太多可能會導(dǎo)致以后在程序運行過程中需要分配較大對象時，無法找到足夠的連續(xù)內(nèi)存而不得不提前觸發(fā)另一次垃圾收集動作。

2.復(fù)制算法Copying

將可用內(nèi)存按容量劃分為大小相等的兩塊，每次只使用其中的一塊。

優(yōu)點：每次對整個半?yún)^(qū)進行內(nèi)存回收，不用考慮內(nèi)存碎片等復(fù)雜情況，只要激動堆頂指針，按順序分配內(nèi)存即可，實現(xiàn)簡單，運行高效。

缺點：將內(nèi)存縮小為了原來的一半，代價太高

商業(yè)虛擬機都采用這種收集算法來回收新生代，新生代中的對象98%都是朝生夕死，所以不需要按照1:1的比例劃分內(nèi)存空間，而是將內(nèi)存分為一塊較大的Eden空間和兩塊較小的Survivor空間，每次使用Eden 和其中一塊Survivor。當(dāng)回收時，將Eden和Survivor中還存活的對象一次性地復(fù)制到另外一塊Survivor空間中，最后清理掉Eden和剛才用過的Survivor空間。

HotSpot虛擬機默認Eden:Survivor ,8:1。每次新生代中可用內(nèi)存空間為整個新生代容量的90%，只有10%被浪費。當(dāng)Survivor空間不夠用時，需要依賴其他內(nèi)存（老年代）進行分配擔(dān)保（Handle Promotion）

3.標記-整理算法 Mark-Compact算法

根據(jù)老年代的特點，標記過程同”標記-清除“算法，再讓所有存活的對象都向一端移動，然后直接清理掉端邊界以外的內(nèi)存

4.分代收集算法Generational Collection

當(dāng)前商業(yè)虛擬機的垃圾收集都采用這種算法：根據(jù)對象存活周期的不同將內(nèi)存劃分為幾塊。

一般把Java堆分為新生代和老年代。在新生代中，每次垃圾收集時都發(fā)現(xiàn)有大批對象死去，只有少量存活，那就選用復(fù)制算法，只需要付出少量存活對象的復(fù)制成本就可以完成收集。

而老年代因為對象存活率高、沒有額外空間對它進行分配擔(dān)保，就必須用“標記-清理”或“標記-整理”算法回收。