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

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

>>阅读原文<<