Java垃圾收集器的演算法

標籤：java   垃圾收集器   gc   演算法   

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

缺點：很難解決對象之間的相互循環參考的問題。
互相引用著對方，導致它們的計數都不為0，於是引用計數演算法無法通知GC收集器回收它們。

根搜尋演算法：
Java,C#,Lisp用的是這個。

通過一系列的名為“GC Roots”的對象作為起始點，從這些節點開始向下搜尋，搜尋所走過的路徑稱為引用鏈（Reference Chain），當一個對象到GC Roots沒有任何引用鏈相連（用圖論的話說就是從GC Roots到這個對象不可達）時，則證明此對象是停用。

垃圾收集演算法：
1、標記-清除演算法
首先標記出所有需要回收的對象，在標記完成後統一回收掉所有被標記的對象。

2、複製演算法
將可用記憶體按容量劃分為大小相等的兩塊，每次只使用其中的一塊。當這一塊記憶體用完了，就將還存活著的對象複製到另外一塊上面，然後再把已使用過的記憶體空間一次清理掉

將記憶體分為一塊較大的Eden空間和兩塊較小的Survivor空間，每次使用Eden和其中的Survivor。當回收時，將Eden和Survivor中還存活著的對象一次性拷貝到另一塊Survivor空間上，最後清理掉Eden和剛才用過的Survivor空間

3、標記-清理演算法
讓所有存活的對象都向一端移動，然後直接清理掉邊界以外的記憶體

4、分代收集演算法
根據對象的存活周期的不同將記憶體劃分為幾塊。根據各個年代的特點採用最適當的搜集演算法。

新生代用複製演算法，老年代用“標記-清理”或“標記-整理”演算法。

參考書：周志明《深入理解JAVA 虛擬機器》

Java垃圾收集器的演算法