垃圾回收器算法之引用计数器法

微软将运行在公共语言运行时里的代码成为托管代码；但是从更广泛的意义上来说，只要语言提供了自动内存管理功能，我们使用其开发的代码都可以称为托管代码；自动内存管理即我们平时所说的垃圾回收器，垃圾回收器的实现是一个复杂的过程，其中涉及到很多的细节；垃圾回收器的难点并不是垃圾的回收过程，而是定位垃圾对象。当一个对象不再被引用的时候就可以被回收了，但是我们怎样才能知道其没有被引用呢？

算法定义

为每个对象增加一个字段记录被引用的次数，并由运行时跟踪和更新引用的总数；

object p = new ComparableInt32(57);

object q = p;

我们实例化了一个对象ComparableInt32，并将其赋值给变量p，此时p引用了该对象，所以其计数器为1；然后我们又用p给变量q赋值，此时q也引用了该变量，所以其计数器变为2；如下图所示

从上图我们可以看到，引用类型每次赋值都需要运行时更新计数器，运行时的更新代码可能如下

if (p != q)

{

if (p != null)

--p.refCount;

p = q;

if (p != null)

++p.refCount;

}

计数器算法的一大优势就是不用等待内存不够用的时候，才进行垃圾的回收，其可以在赋值操作的同时，检查计数器是否为0，如果是的话就可以立即回收；运行时的代码可能如下

if (p != q)

{

if (p != null)

if (--p.refCount == 0)

heap.Release(p);

p = q;

if (p != null)

++p.refCount;

}

计数器算法的一大缺点就是不能解决循环引用的问题；如下图，我们构造了一个列表，我们将最后一个元素的next属性指向第一个元素，即引用第一个元素，从而构成循环引用；这个时候如果我们将列表的头head赋值为null，此时列表的各个元素的计数器都不为0，同时我们也失去了对列表的引用控制，从而导致列表元素不能被回收！

算法特点

1. 需要单独的字段存储计数器，增加了存储空间的开销；

2. 每次赋值都需要更新计数器，增加了时间开销；

3. 垃圾对象便于辨识，只要计数器为0，就可作为垃圾回收；

4. 及时回收垃圾，没有延迟性；

5. 不能解决循环引用的问题；

转载于:https://www.cnblogs.com/wufengtinghai/archive/2012/05/03/2479947.html

垃圾回收器算法之引用计数器法相关推荐

引用计数器法可达性分析算法_面试官:你说你熟悉jvm?那你讲一下并发的可达性分析...
持续输出原创文章,点击蓝字关注我吧上面这张图是我还是北漂的时候,在鼓楼附近的胡同里面拍的. 那天刚刚下完雨,路过这个地方的时候,一瞬间就被这五颜六色的门板和自行车给吸引了,于是拍下了这张图片.看到这 ...
常见的垃圾回收器算法有哪些，各有什么优劣？
标记清除这种算法分两分: 标记.清除两个阶段, 标记阶段是从根集合(GC Root)开始扫描,每到达一个对象就会标记该对象为存活状态,清除阶段在扫描完成之后将没有标记的对象给清除掉. 这个算法有个缺 ...
根可达算法的根_好屌好屌的「GC系列」JVM垃圾定位及垃圾回收算法浅析
0x01 什么是垃圾很简单,没有引用指向的任何对象都叫做垃圾(garbage). 什么是garbage 在某一内存空间中,Java程序制造了很多对象被引用,有的对象还引用别的对象,中途有对象不被需要 ...
胡说八道JVM—垃圾回收算法和垃圾回收器
垃圾回收算法引用计数器法(Reference Counting) 可达性分析标记清除算法(Mark-Sweep) 这个算法的原理很简单,但是它却是其他算法的基础,后续的其他算法否是在这个算法的基础 ...
垃圾回收概述，算法及垃圾回收器
参考2目录 1. 常见面试题 2. 概述 2.1 什么是垃圾 2.2 为什么需要GC(垃圾收集)? 2.3 Java的垃圾回收机制 2.4 垃圾收集主要关注的区域 3. 垃圾回收算法 3.1 判断对象 ...
jvm学习第十、十一天、十二天—垃圾回收器1、垃圾回收的相关概述2、垃圾回收相关算法3、垃圾回收器
标题:jvm学习第十.十一天.十二天-垃圾回收器学习内容: 1.垃圾回收的相关概述 2. 垃圾回收相关算法 3. 垃圾回收器内容详情: 1.垃圾回收的相关概述什么是垃圾( Garbage)? 垃 ...
Jvm（20），如何定义为垃圾对象----引用计数法
假如你现在还在为自己的技术担忧,假如你现在想提升自己的工资,假如你想在职场上获得更多的话语权,假如你想顺利的度过35岁这个魔咒,假如你想体验BAT的工作环境,那么现在请我们一起开启提升技术之旅吧,详情 ...
“最粉嫩”的JVM垃圾回收器及算法，隔壁都馋哭了
前言总有一天你会明白,你的努力终究没有白费年前辞职,人算不如天算,突如其来的疫情完全把自己的计划给打碎了,面试难度简直不亚于一场江苏高考题,后悔.焦虑不安.失眠成了我的生活状态. 从三月底开始投递 ...
了解java虚拟机—垃圾回收算法（5）
引用计数器法(Reference Counting) 引用计数器的实现很简单,对于一个对象A,只要有任何一个对象引用了A,则A的引用计数器就加1,当引用失效时,引用计数器减1.只要对象A的引用计数器的 ...

垃圾回收器算法之引用计数器法

垃圾回收器算法之引用计数器法相关推荐

最新文章

热门文章