對象存活判定算法——可達性分析算法。

        在主流的商用程序語言(Java、C#、甚至包括古老的Lisp)的主流實現中,都是稱通過可達性分析(Reachability Analysis)來判定對象是否存活的。這個算法的基本思路就是通過一系列的稱爲「GC Roots」的對象作爲起始點,從這些節點開始向下搜索,搜索所走過的路徑稱爲引用鏈(Reference Chain),對一個對象到GC Roots沒有任何引用鏈相連(用圖論的話
相關文章
相關標籤/搜索