一分鐘帶你瞭解:標記-清除算法

原理 最基礎的收集算法是「標記一清除」(Mark-Sweep) 算法,如它的名字- -樣,算法分爲「標記」和「清除」兩個階段:首先標記出所有需要回收的對象,在標記完成後統一回收掉所有被標記的對象。之所以說它是最基礎的收集算法,是因爲後續的收集算法都是基於這種思路並對其缺點進行改進而得到的。 缺點 1、效率問題,標記和清除過程的效率都不高: 2、空間問題,標記清除之後會產生大量不連續的內存碎片,空間
相關文章
相關標籤/搜索