在C/C++中是由程序員自己去申請、管理和釋放內存的，因此沒有GC的概念。而在Java中，專門有一個用於垃圾回收的後臺線程來進行監控、掃描，自動將一些無用的內存進行釋放。下面介紹幾種常見的GC算法。

引用計數法 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

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

java虛擬機-GC-GC算法