天天看點

gc垃圾回收四種方法

标記清除算法

标記清除(Mark-Sweep)算法,包含“标記”和“清除”兩個階段:首先标記出所有需要回收的對象,在标記完成後統一回收掉所有被标記的對象。

标記清除算法是最基礎的收集算法,後續的收集算法都是基于該思路并對其缺點進行改進而得到的。

gc垃圾回收四種方法

主要缺點:效率問題,标記和清除過程的效率都不高;空間問題,标記清除之後會産生大量不連續的記憶體碎片,空間碎片太多可能會導緻,當程式在以後的運作過程中需要配置設定較大對象時無法找到足夠的連續記憶體而不得不提前觸發另一次垃圾收集動作。

複制算法

複制(Copying)算法:将可用記憶體按容量劃分為大小相等的兩塊,每次隻使用其中的一塊。當一塊記憶體用完了,就将還存活着的對象複制到另外一塊上,然後清理掉前一塊。

gc垃圾回收四種方法

每次對半區記憶體回收時、記憶體配置設定時就不用考慮記憶體碎片等複雜情況,隻要移動堆頂指針,按順序配置設定記憶體即可,實作簡單,運作高效。

缺點:将記憶體縮小為一半,成本效益低,持續複制長生存期的對象則導緻效率低下。

JVM堆中新生代便采用複制算法。回到最初推配置設定結構圖。适合用于存活對象少的情況下使用。

标記整理算法

标記整理(Mark-Compact)算法:标記過程與“标記-清除”算法一樣,但後續步驟不是直接對可回收對象進行清理,而是讓所有存活的對象都向一端移動,然後直接清理掉端邊界以外的記憶體。

gc垃圾回收四種方法

這種算法既不用浪費50%的記憶體,也解決了複制算法在對象存活率較高時的效率低下問題。

分代收集算法

分代收集算法,基本思路:将Java的堆記憶體邏輯上分成兩塊,新生代和老年代,針對不同存活周期、不同大小的對象采取不同的垃圾回收政策。

而在新生代中大多數對象都是瞬間對象,隻有少量對象存活,複制較少對象即可完成清理,是以采用複制算法。而針對老年代中的對象,存活率較高,又沒有額外的擔保記憶體,是以采用标記整理算法。

其實,分代收集算法就是對新生代和老年代算法從政策次元的規劃而已。

附:

新生代中對象進行15次垃圾回收後進入老年區,參數設定-XX:MaxTenuringThreshold=15,計數器會在對象的頭部記錄它交換的次數