詳解java垃圾回收機制原理

　　1.引用計數(shù)法（Reference Counting Collector）

　　1.1算法分析

　　引用計數(shù)是垃圾收集器中的早期策略。在這種方法中，堆中每個對象實例都有一個引用計數(shù)。當(dāng)一個對象被創(chuàng)建時，且將該對象實例分配給一個變量，該變量計數(shù)設(shè)置為1。當(dāng)任何其它變量被賦值為這個對象的引用時，計數(shù)加1（a = b，則b引用的對象實例的計數(shù)器+1），但當(dāng)一個對象實例的某個引用超過了生命周期或者被設(shè)置為一個新值時，對象實例的引用計數(shù)器減1。任何引用計數(shù)器為0的對象實例可以被當(dāng)作垃圾收集。當(dāng)一個對象實例被垃圾收集時，它引用的任何對象實例的引用計數(shù)器減1。

　　1.2優(yōu)缺點

　　優(yōu)點：

　　引用計數(shù)收集器可以很快的執(zhí)行，交織在程序運行中。對程序需要不被長時間打斷的實時環(huán)境比較有利。

　　缺點：

　　無法檢測出循環(huán)引用。*如父對象有一個對子對象的引用，子對象反過來引用父對象。這樣，他們的引用計數(shù)永遠不可能為0.

　　1.3引用計數(shù)算法無法解決循環(huán)引用問題，例如：

　　/** * Java學(xué)習(xí)交流QQ群：589809992 我們一起學(xué)Java！ */publicclassMain{publicstaticvoidmain（String［］ args） { MyObject object1 = newMyObject（）; MyObject object2 = newMyObject（）; object1.object = object2; object2.object = object1; object1 = null; object2 = null; } } 最后面兩句將object1和object2賦值為null，也就是說object1和object2指向的對象已經(jīng)不可能再被訪問，但是由于它們互相引用對方，導(dǎo)致它們的引用計數(shù)器都不為0，那么垃圾收集器就永遠不會回收它們。

　　2.tracing算法（Tracing Collector） 或 標記-清除算法（mark and sweep）

　　2.1根搜索算法

　　根搜索算法是從離散數(shù)學(xué)中的圖論引入的，程序把所有的引用關(guān)系看作一張圖，從一個節(jié)點GC ROOT開始，尋找對應(yīng)的引用節(jié)點，找到這個節(jié)點以后，繼續(xù)尋找這個節(jié)點的引用節(jié)點，當(dāng)所有的引用節(jié)點尋找完畢之后，剩余的節(jié)點則被認為是沒有被引用到的節(jié)點，即無用的節(jié)點。

　　java中可作為GC Root的對象有

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

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

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

　　4.本地方法棧中引用的對象（Native對象）

　　2.2tracing算法的示意圖

　　2.3標記-清除算法分析

　　標記-清除算法采用從根集合進行掃描，對存活的對象對象標記，標記完畢后，再掃描整個空間中未被標記的對象，進行回收，如上圖所示。標記-清除算法不需要進行對象的移動，并且僅對不存活的對象進行處理，在存活對象比較多的情況下極為高效，但由于標記-清除算法直接回收不存活的對象，因此會造成內(nèi)存碎片。