溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
java垃圾回收算法之-引用計數器，這個算法其中一個優點便是，實時性，只要對象的引用計數器的值為0，則立刻回收。接下來介紹的標記清除算法，當對象的引用計數器的值為0時，不會立刻被回收的。
概念介紹
root對象
在標記清除算法中，會把如下對象稱之為root對象
可訪問的對象
如果棧中有一個變量a引用了一個對象，那么該對象是可訪問的，如果該對象中的某一個字段引用了另一個對象b，那么b也是可訪問的。可訪問的對象也稱之為live對象
標記清除算法介紹
該算法有兩個階段。
1. 標記階段：找到所有可訪問的對象，做個標記
2. 清除階段：遍歷堆，把未被標記的對象回收
備注：
標記階段算法
偽代碼類似如下：
for each root variable r mark (r); sweep ();
為了能夠區分對象是live的,可以為每個對象添加一個marked字段，該字段在對象創建的時候，默認值是false
假設有一個對象p，p對象還間接的引用了其他對象，那么可以使用一個遞歸算法去進行標記，例如：
void mark(Object p)
if (!p.marked)
p.marked = true;
for each Object q referenced by p
mark (q);
這個mark方法只有當所有對象已經被mark后才會退出。
清除階段算法
在這個階段，需要去遍歷堆中所有對象，并找出未被mark的對象，進行回收。與此同時，那些被mark過的對象的marked字段的值會被重新設置為false，以便下次的垃圾回收。
偽代碼如下：
void sweep ()
for each Object p in the heap
if (p.marked)
p.marked = false
else
heap.release (p);
下面用一張圖來表示標記清除算法的整個過程。
標記清除算法的優點和缺點
1. 優點
- 是可以解決循環引用的問題
- 必要時才回收(內存不足時)
2. 缺點：
- 回收時，應用需要掛起，也就是stop the world。
- 標記和清除的效率不高，尤其是要掃描的對象比較多的時候
- 會造成內存碎片(會導致明明有內存空間,但是由于不連續,申請稍微大一些的對象無法做到),如下圖：
解決循環引用
出現循環引用的代碼如下：
class TestA{
public TestB b;
}
class TestB{
public TestA a;
}
public class Main{
public static void main(String[] args){
A a = new A();
B b = new B();
a.b=b;
b.a=a;
a = null;
b = null;
}
}
對應的圖如下：
這個時候，當a = null; b = null;的時候，圖像變成如下：
那么使用標記清除算法是可以回收a和b的，原因是標記清除算法是從棧中根對象開始的，改算法走完后，a對象和b對象是沒有被標記的，會被直接回收。
總結
以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，謝謝大家對億速云的支持。如果你想了解更多相關內容請查看下面相關鏈接
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
