java中gc算法實例用法
在我們對gc中的算法有基本概念理解後，要把算法的理念實現還需要依托實際垃圾收集器的使用。因為光靠一些簡單的原理不足以支撐整個程序的運行，在回收機制上有專門的收集器。下面我們就垃圾收集器的概念、使用註意事項、收集器圖解進行介紹，然後帶來兩種常見的垃圾收集器供大傢參考。
1.概念
垃圾收集器時之前列舉的垃圾收集算法的具體實現。
2.註意事項
每一個回收器都存在Stop The World 的問題，隻不過各個回收器在Stop The World 時間優化程度、算法的不同，可根據自身需求選擇適合的回收器。
3.垃圾收集器圖解
上圖是經典的幾個垃圾收集器，上面屬於新生代，下面屬於老年代，而其中G1的內存劃分不是依據新生代和老年代來劃分的。
兩個重要概念：
並行：垃圾收集器可以開啟多個垃圾收集線程並行進行標記、清理等處理。
並發：垃圾收集器的標記、清理線程和用戶線程同時運行。
4.常見垃圾收集器
（1） Serial收集器
Serial收集器作用於新生代，是一個單線程收集器，基於復制算法實現。在進行垃圾回收的時候僅使用單條線程並且在回收的過程中會掛起所有的用戶線程(Stop The World)。Serial收集器是JVM client模式下默認的新生代收集器。
（2）ParNew收集器
新生代收集器，Serial的多線程並行版本，行為與Serial一致，同時使用多條垃圾收集線程進行垃圾收集。
特點：除瞭Serial收集器外，隻有它能與CMS收集器配合工作。
知識點擴展：
引用計數法 Reference Counting
給對象添加一個引用計數器，每過一個引用計數器值就+1，少一個引用就-1。當它的引用變為0時，該對象就不能再被使用。它的實現簡單，但是不能解決互相循環引用的問題。
根搜索算法 GC Roots Tracing
以一系列叫“GC Roots”的對象為起點開始向下搜索，走過的路徑稱為引用鏈（Reference Chain），當一個對象沒有和任何引用鏈相連時，證明此對象是不可用的，用圖論的說法是不可達的。那麼它就會被判定為是可回收的對象。
JAVA裡可作為GC Roots的對象
虛擬機棧（棧幀中的本地變量表）中引用的對象
方法區中的類靜態屬性引用的對象
方法區中的常量引用的對象
本地方法棧中JNI（即Native方法）的引用的對象
標記-清除算法 Mark-Sweep
這是一個非常基本的GC算法，它是現代GC算法的思想基礎，分為標記和清除兩個階段：先把所有活動的對象標記出來，然後把沒有被標記的對象統一清除掉。但是它有兩個問題，一是效率問題，兩個過程的效率都不高。二是空間問題，清除之後會產生大量不連續的內存。
復制算法 Copying
復制算法是將原有的內存空間分成兩塊，每次隻使用其中的一塊。在GC時，將正在使用的內存塊中的存活對象復制到未使用的那一塊中，然後清除正在使用的內存塊中的所有對象，並交換兩塊內存的角色，完成一次垃圾回收。它比標記-清除算法要高效，但不適用於存活對象較多的內存，因為復制的時候會有較多的時間消耗。它的致命缺點是會有一半的內存浪費。
標記整理算法 Mark-Compact
標記整理算法適用於存活對象較多的場合，它的標記階段和標記-清除算法中的一樣。整理階段是將所有存活的對象壓縮到內存的一端，之後清理邊界外所有的空間。它的效率也不高。