标记清除:标记清除算法是现代垃圾回收算法的基础(标记压缩,复制算法都是由标记清除为基础)。标记-清除算法可以分为两个阶段:标记阶段和清除阶段。一种可行的方案是,在标记阶段首先找到根节点,标记所有从根节点开始的可达对象。所以,未被标记的对象就是不可达对象未被引用的垃圾对象。然后在清除阶段,清除所有的未被标记的对象。
标记清除示例图:
标记清除:标记清除算法是现代垃圾回收算法的基础(标记压缩,复制算法都是由标记清除为基础)。标记-清除算法可以分为两个阶段:标记阶段和清除阶段。一种可行的方案是,在标记阶段首先找到根节点,标记所有从根节点开始的可达对象。所以,未被标记的对象就是不可达对象未被引用的垃圾对象。然后在清除阶段,清除所有的未被标记的对象。
标记清除示例图: