1、標記-清除算法:
分為標記和清除兩個階段:首先標記處所有需要回收的對象,標記完成后統一回收所有被標記的對象;是最基礎的收集算法,其它的收集算法都是基於這種思路並對其不足進行改進而得到的。
不足:
a) 效率問題,標記和清除兩個過程的效率都不高;
b) 空間問題,標記清除之后會產生大量不連續的內存碎片,空間碎片太多可能會導致以后再程序運行過程中需要分配較大對象時,無法找到足夠的連續內存二不得不提前觸發另一次垃圾收集動作。
2、復制算法:
為了解決效率問題,復制收集算法出現了,他將可用的內存按容量划分為大小相等的兩塊,每次只使用其中的一塊。當這一塊內存用完了,就將還存活的對象復制到另外一塊上面,然后再把已使用過的內存空間一次清理掉。
不足:
這種算法的代價是將內存縮小為原來的一般,代價太高
用法:存活區采用這種算法:
因為新生代中的對象98%是“朝生夕死”,所以並不需要按照1:1的比例來划分內存空間,而是將內存分為一塊較大的Eden空間和兩塊較小的Survivor空間,每次使用Eden和其中的一塊Survivor。當回收時,將Eden和Survivor中還存活的對象一次性的復制到另外一塊Survivor空間上,最后清理掉Eden和剛才用過的Survivor空間。HotSpot虛擬機默認Eden和Survivor的大小比例是8:1,也就是每次新生代中可用內存空間為整個新生代容量的90%,只有10%的內存會被“浪費”。不能保證每次回收都只有不多於10%的對象存活,當Survivor空間不夠時,需要依賴老年代進行分配擔保(Handle Promotion)
3、標記-整理算法:
老年代對象存活率較高,一般不能選擇復制算法,根據老年代特點,提出標記-整理算法,標記過程和“標記-清除”算法一樣,但后續步驟不是直接對可回收對象進行清理,而是讓所有存活的對象都向一端移動,然后直接清理掉端邊界以外的內存。
4、分代收集算法:
當前商業虛擬機的垃圾收集都采用“分代收集”算法,根據對象存活周期的不同將內存分為幾塊。一般是把java對分為新生代和老年代,這樣就可以根據各個年代的特點采用最適當的收集算法。在新生代中每次垃圾收集時都有大量對象死去,只有少量對象存活,所以就采用復制算法,只需要付出少了存活對象的復制成本就可以完成收集。而老年代中因為對象存活率高、沒有額外空間對他進行分配擔保,就要使用“標記-清除”或“標記-整理”算法