标记-清除是主流的追踪式收集算法的一种,和引用计数相比,追踪式收集是一种间接方法,与程序耦合性很低,简单地说,就是程序在需要的时候只管申请内存,使用时也不用像引用计数机制要做实时地维护,直到一定条件(一般是已申请内存空间达到一定阈值),进程暂停执行,由垃圾收集器回收垃圾,然后继续执行,当然如果收集之后还是内存不足,就报错。很多语言的主流实现都使用追踪式收集,比如java,C#等
追踪式收集严格按照垃圾的概念定义,从根集开始,找到所有可达的对象集合,于是全集减去可达集,剩下都是垃圾。标记-清除算法分为三步:
1 初始化所有对象为未标记状态
2 从根集开始,标记所有可达对象
追踪式收集严格按照垃圾的概念定义,从根集开始,找到所有可达的对象集合,于是全集减去可达集,剩下都是垃圾。标记-清除算法分为三步:
1 初始化所有对象为未标记状态
2 从根集开始,标记所有可达对象