三種基本的GC算法基石

一、 標記／清除算法 內存中的對象構成一棵樹，當有效的內存被耗盡的時候，程序就會停止，做兩件事，第一：標記，標記從樹根可達的對象（途中水紅色），第二：清除（清楚不可達的對象）。標記清除的時候有停止程序運行，如果不停止，此時如果存在新產生的對象，這個對象是樹根可達的，但是沒有被標記（標記已經完成了），會清除掉。 缺點：遞歸效率低性能低；釋放空間不連續容易導致內存碎片；會停止整個程序運行； 二、 複製

>>阅读原文<<