接著上一篇JVM垃圾收集器(一)講。
三、垃圾收集算法
1.標記清除算法(Mark-Sweep)
不足：
1.效率：標記和清除過程的效率不高
2.內(nèi)存碎片：標記清除之后會會產(chǎn)生大量的不連續(xù)的內(nèi)存碎片，空間碎片太多可能會導(dǎo)致以后在程序運行過程中需要分配較大的對象是，無法找到足夠的連續(xù)內(nèi)存而進行下一次的內(nèi)存回收。
2.復(fù)制算法(Copying)
??它將可用內(nèi)存按容量劃分為大小相等的兩塊，每次只使用其中的一塊。當(dāng)這一塊的內(nèi)存用完了，就將還存活著的對象復(fù)制到另外一塊上面，然后再把已使用過的內(nèi)存空間一次清理掉。
（1）優(yōu)點：每次都是對整個半?yún)^(qū)進行內(nèi)存回收，內(nèi)存分配時也就不用考慮內(nèi)存碎片等復(fù)雜情況，只要移動堆頂指針，按順序分配內(nèi)存即可，實現(xiàn)簡單，運行高效。
（2）缺點：算法的代價是將內(nèi)存縮小為了原來的一半，未免太高了一點。
根據(jù)IBM的研究表明，新生代中的對象98%都是“朝生夕死”的，所以沒必要按1:1來劃分空間，而是將內(nèi)存劃分成一塊較大的Eden區(qū)和兩塊較小的Survivor區(qū)，每次使用Eden區(qū)和其中的一塊Survivor區(qū)。
3.標記整理算法(Mark-Compact)
4.分代收集算法
當(dāng)前商業(yè)虛擬機的垃圾收集都采用“分代收集”（Generational Collection）算法，這種算法并沒有什么新的思想，只是根據(jù)對象存活周期的不同將內(nèi)存劃分為幾塊。一般是把Java堆分為新生代和老年代，這樣就可以根據(jù)各個年代的特點采用最適當(dāng)?shù)氖占惴ā?/p>
（1）在新生代中，每次垃圾收集時都發(fā)現(xiàn)有大批對象死去，只有少量存活，那就選用復(fù)制算法，只需要付出少量存活對象的復(fù)制成本就可以完成收集。
（2）在老年代中因為對象存活率高、沒有額外空間對它進行分配擔(dān)保，就必須使用"標記—清理"或者"標記—整理"算法來進行回收。
