1. 程式人生 > >簡述垃圾回收演算法與垃圾回收器

簡述垃圾回收演算法與垃圾回收器

垃圾收集演算法

  1. 標記-清除演算法
  2. 複製演算法
  3. 標記-整理演算法
  4. 分代收集演算法

標記-清除演算法:

  • 首先標記出所有需要回收的物件,在標記完成後統一回收所有被標記的物件。
  • 它的主要不足有兩個:一個是效率問題,標記和清除兩個過程的效率都不高;另一個是空間問題,標記清除之後會產生大量不連續的記憶體碎片,導致之後程式執行時需要分配比較大,無法找到足夠大連續的空間。

複製演算