手机版 欢迎访问it开发者社区(www.mfbz.cn)网站

当前位置: > 开发

标记清除算法

时间:2021/5/18 23:37:20|来源:|点击: 次

标记-清除(Mark-Sweep)算法:

在这里插入图片描述
执行过程:

当堆中的有效内存空间被耗尽的时候,就会停止整个程序,然后进行两项工作,第一项则是标记,第二项则是清除。
标记: Collector从引用根节点开始遍历,标记所有被引用的对象,一般是在对象的Header中记录为可达对象。
清除:Collector对堆内存从头到未进行线性的遍历,如果发现某个对象在其Header中没有标记为可达对象,则将其回收。

在这里插入图片描述
缺点:
效率不算高
在进行GC的时候,需要停止整个应用程序,导致用户体验差
这种方式清理出来的空闲内存时不连续的,产生内存碎片。需要维护一个空闲列表
注意:何为清除?
这里所谓的清除并不是真的置空,而是把需要清除的对象地址保存在空闲的地址列表里。 下次有新对象需要加载时,判断垃圾的位置空间是否够,如果够,就存放

Copyright © 2002-2019 某某自媒体运营 版权所有