垃圾收集器在對堆進行回收前，需要先判斷堆中哪些對象是“活著”的，哪些對象是“死了”的。

1.引用計數法

　　給對象添加一個引用計數器，每當有一個地方引用它時，計數器加1，當引用失效時，計數器減1。任何時刻計數器為0的對象就是不可能再被使用的。

　　引用計數器實現簡單，效率高。但是主流的JVM并沒有使用引用計數法來管理內存，主要原因是它難以解決對象之間循環引用的問題。例如，對象objA和對象objB都有字段instance，令objA.instance=objB，objB.instance=objA，除此之外這兩個對象再無任何引用，實際上這兩個對象再無可能被訪問，但是因為兩個對象之間互相引用，兩者的引用計數器都不為0，引用計數法無法回收這兩個對象。

2.可達性分析算法

　　JVM的主流實現是通過可達性分析來判斷對象是否存活的。這個算法的基本思路是通過一系列的稱為“GC Roots”的對象作為起點，從這些起點開始向下搜索，搜索所走過的路徑稱為引用鏈，當一個對象到GC Roots沒有任何引用鏈時，證明此對象是不可用的，將會成為可回收的對象。

　　java中，可作為GC Roots的對象包括：

• 虛擬機棧中引用的對象
• 方法區中類靜態屬性引用的對象
• 方法區中常量引用的對象
• Native方法引用的對象

3.引用

　　引用可以分為強引用（Strong Reference）、軟引用（Soft Reference）、弱引用（Weak Reference）和虛引用（Phantom Reference）四種。

• 強引用是指代碼中普遍存在的，類似“Object obj=new Object()”這類的引用，只要強引用還存在，被引用的對象就永遠不會被垃圾收集器回收。
• 軟引用用來描述一些還有用但非必須的對象。如果內存空間足夠，垃圾回收器就不會回收它，如果內存空間不足了，就會回收這些對象的內存。軟引用可用來實現內存敏感的高速緩存。軟引用可以和一個引用隊列（ReferenceQueue）聯合使用，如果軟引用所引用的對象被垃圾回收，JAVA虛擬機就會把這個軟引用加入到與之關聯的引用隊列中。

  // PRime holds a strong referenceCounter counter = new Counter();// soft reference variable has SoftReference to Counter Object primeSoftReference soft = new SoftReference(counter) ; // now Counter object is eligible for garbage collection // but only be collected when JVM absolutely needs memoryprime = null; 

• 弱引用也是用來描述一些非必須的對象，但是引用強度比軟引用還要弱，被弱引用關聯的對象只能存活到下一次垃圾收集之前。一個使用弱引用的例子是WeakHashMap，它是除HashMap和TreeMap之外，Map接口的另一種實現。WeakHashMap有一個特點：map中的鍵值(keys)都被封裝成弱引用，也就是說一旦強引用被刪除，WeakHashMap內部的弱引用就無法阻止該對象被垃圾回收器回收。

  Counter counter = new Counter(); // weak referenceWeakReference weak = new WeakReference(counter);// now Counter object is eligible for garbage collectioncounter = null;

• 虛引用的對象可以在任何時候被垃圾回收器回收。

4.生存還是死亡

　　一個對象真正死亡，至少要經歷兩次標記過程。如果對象在可達性分析后發現沒有與GC Roots相連接的引用鏈，那它將會被第一次標記并且進行一次篩選，篩選條件是該對象是否有必要執行finalize()方法。當對象沒有覆蓋finalize()方法或者finalize()方法已經被虛擬機執行過，則認為沒有必要執行。如果對象有必要執行finalize()方法，那么該對象會被放置到一個叫F-Queue的隊列中，并稍后由一個JVM自動建立的、低優先級的Finalizer線程去執行。這里的“執行”指虛擬機有機會促發這個方法，但不承諾會等待其運行結束。finalize()方法是對象逃脫死亡的最后一次機會，稍后GC將對F-Queue中的對象進行第二次標記，如果對象在finalize()中將自己重新與引用鏈上的任意對象建立關聯（例如將自己this賦值給某個類變量或對象的成員變量），那么第二次標記是將其移出需要回收的集合，否則該對象就真的會被回收了。

5.回收方法區