在我們對gc中的算法有基本概念理解后，要把算法的理念實現(xiàn)還需要依托實際垃圾收集器的使用。因為光靠一些簡單的原理不足以支撐整個程序的運行，在回收機制上有專門的收集器。下面我們就垃圾收集器的概念、使用注意事項、收集器圖解進行介紹，然后帶來兩種常見的垃圾收集器供大家參考。

1.概念

垃圾收集器時之前列舉的垃圾收集算法的具體實現(xiàn)。

2.注意事項

每一個回收器都存在Stop The World 的問題，只不過各個回收器在Stop The World 時間優(yōu)化程度、算法的不同，可根據(jù)自身需求選擇適合的回收器。

3.垃圾收集器圖解

上圖是經(jīng)典的幾個垃圾收集器，上面屬于新生代，下面屬于老年代，而其中G1的內(nèi)存劃分不是依據(jù)新生代和老年代來劃分的。

兩個重要概念：

并行：垃圾收集器可以開啟多個垃圾收集線程并行進行標記、清理等處理。

并發(fā)：垃圾收集器的標記、清理線程和用戶線程同時運行。

4.常見垃圾收集器

（1） Serial收集器

Serial收集器作用于新生代，是一個單線程收集器，基于復(fù)制算法實現(xiàn)。在進行垃圾回收的時候僅使用單條線程并且在回收的過程中會掛起所有的用戶線程(Stop The World)。Serial收集器是JVM client模式下默認的新生代收集器。

（2）ParNew收集器

新生代收集器，Serial的多線程并行版本，行為與Serial一致，同時使用多條垃圾收集線程進行垃圾收集。

特點：除了Serial收集器外，只有它能與CMS收集器配合工作。

知識點擴展：

引用計數(shù)法 Reference Counting

給對象添加一個引用計數(shù)器，每過一個引用計數(shù)器值就+1，少一個引用就-1。當(dāng)它的引用變?yōu)?時，該對象就不能再被使用。它的實現(xiàn)簡單，但是不能解決互相循環(huán)引用的問題。

根搜索算法 GC Roots Tracing

以一系列叫“GC Roots”的對象為起點開始向下搜索，走過的路徑稱為引用鏈（Reference Chain），當(dāng)一個對象沒有和任何引用鏈相連時，證明此對象是不可用的，用圖論的說法是不可達的。那么它就會被判定為是可回收的對象。

JAVA里可作為GC Roots的對象

虛擬機棧（棧幀中的本地變量表）中引用的對象

方法區(qū)中的類靜態(tài)屬性引用的對象

方法區(qū)中的常量引用的對象

本地方法棧中JNI（即Native方法）的引用的對象

標記-清除算法 Mark-Sweep

這是一個非?；镜腉C算法，它是現(xiàn)代GC算法的思想基礎(chǔ)，分為標記和清除兩個階段：先把所有活動的對象標記出來，然后把沒有被標記的對象統(tǒng)一清除掉。但是它有兩個問題，一是效率問題，兩個過程的效率都不高。二是空間問題，清除之后會產(chǎn)生大量不連續(xù)的內(nèi)存。

復(fù)制算法 Copying

復(fù)制算法是將原有的內(nèi)存空間分成兩塊，每次只使用其中的一塊。在GC時，將正在使用的內(nèi)存塊中的存活對象復(fù)制到未使用的那一塊中，然后清除正在使用的內(nèi)存塊中的所有對象，并交換兩塊內(nèi)存的角色，完成一次垃圾回收。它比標記-清除算法要高效，但不適用于存活對象較多的內(nèi)存，因為復(fù)制的時候會有較多的時間消耗。它的致命缺點是會有一半的內(nèi)存浪費。

標記整理算法 Mark-Compact

標記整理算法適用于存活對象較多的場合，它的標記階段和標記-清除算法中的一樣。整理階段是將所有存活的對象壓縮到內(nèi)存的一端，之后清理邊界外所有的空間。它的效率也不高。

最新評論