Java垃圾回收之标记清除算法详解
java垃圾回收算法之-引用计数器，这个算法其中一个优点便是，实时性，只要对象的引用计数器的值为0，则立刻回收。接下来介绍的标记清除算法，当对象的引用计数器的值为0时，不会立刻被回收的。
概念介绍
root对象
在标记清除算法中，会把如下对象称之为root对象
- 被栈中的变量(栈中存的是对象的引用)所引用的对象
- 被static变量引用的对象
可访问的对象
如果栈中有一个变量a引用了一个对象，那么该对象是可访问的，如果该对象中的某一个字段引用了另一个对象b，那么b也是可访问的。可访问的对象也称之为live对象
标记清除算法介绍
该算法有两个阶段。
1. 标记阶段：找到所有可访问的对象，做个标记
2. 清除阶段：遍历堆，把未被标记的对象回收
备注：
- 该算法一般应用于老年代,因为老年代的对象生命周期比较长。
标记阶段算法
伪代码类似如下：
for each root variable r mark (r); sweep ();
为了能够区分对象是live的,可以为每个对象添加一个marked字段，该字段在对象创建的时候，默认值是false
假设有一个对象p，p对象还间接的引用了其他对象，那么可以使用一个递归算法去进行标记，例如：
void mark(Object p)
if (!p.marked)
p.marked = true;
for each Object q referenced by p
mark (q);
这个mark方法只有当所有对象已经被mark后才会退出。
清除阶段算法
在这个阶段，需要去遍历堆中所有对象，并找出未被mark的对象，进行回收。与此同时，那些被mark过的对象的marked字段的值会被重新设置为false，以便下次的垃圾回收。
伪代码如下：
void sweep ()
for each Object p in the heap
if (p.marked)
p.marked = false
else
heap.release (p);
下面用一张图来表示标记清除算法的整个过程。
标记清除算法的优点和缺点
1. 优点
- 是可以解决循环引用的问题
- 必要时才回收(内存不足时)
2. 缺点：
- 回收时，应用需要挂起，也就是stop the world。
- 标记和清除的效率不高，尤其是要扫描的对象比较多的时候
- 会造成内存碎片(会导致明明有内存空间,但是由于不连续,申请稍微大一些的对象无法做到),如下图：
解决循环引用
出现循环引用的代码如下：
class TestA{
public TestB b;
}
class TestB{
public TestA a;
}
public class Main{
public static void main(String[] args){
A a = new A();
B b = new B();
a.b=b;
b.a=a;
a = null;
b = null;
}
}
对应的图如下：
这个时候，当a = null; b = null;的时候，图像变成如下：
那么使用标记清除算法是可以回收a和b的，原因是标记清除算法是从栈中根对象开始的，改算法走完后，a对象和b对象是没有被标记的，会被直接回收。
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接
相关文章
这篇文章主要为大家详细介绍了java模拟客户端向服务器上传文件，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-10-10
下面小编就为大家带来一篇Java 反射调用静态方法的简单实例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-06-06
这篇文章主要介绍了Java中的锁与锁的状态升级详细解读,Java 1.6以后官方针对锁的优化,主要是增加了两种新的锁：偏向锁和轻量级锁,再加上本身重量级锁,那么锁基本上可以大致分为这三种,它们之间的区别主要是体现在等待时间上面,需要的朋友可以参考下2024-01-01
线程池是首先创建一些线程，它们的集合称为线程池。使用线程池可以提高性能，它在系统启动时创建大量空闲的线程，程序将一个任务传给线程池，它就会启动一条线程来执行这个任务，执行结束以后，该线程并不会死亡，而是再次返回线程池中成为空闲状态，等待执行下一个任务2021-06-06
ModBus是一种串行通信协议,用于从仪器和控制设备传输信号到主控制器或数据采集系统,它分为主站和从站,主站获取和编写数据,从站则是设备,本文给大家介绍springBoot 整合ModBus TCP的详细过程,感兴趣的朋友一起看看吧2025-01-01
Spring装配Bean之用Java代码安装配置bean详解
这篇文章主要给大家介绍了关于Spring装配Bean之用Java代码安装配置bean的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用spring具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧。2017-10-10
最近团队一个项目需要使用Session，之前没有在实际项目中使用过Spring-Session，这里记录一下使用的过程2021-06-06
本文要介绍的是Java中的transient关键字，transient是短暂的意思。对于transient 修饰的成员变量，在类的实例对象的序列化处理过程中会被忽略，感兴趣的朋友可以参考阅读2023-04-04
工作中经常遇到需要取两个集合之间的交集、差集情况,下面这篇文章主要给大家总结介绍了关于Java List集合取交集的8种不同实现方式,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-04-04
这篇文章主要介绍了IDEA无法使用终端terminal问题的解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-09-09
最新评论