码迷,mamicode.com
首页 > 编程语言 > 详细

垃圾回收算法(1)-----标记计数法

时间:2016-06-17 14:25:22      阅读:421      评论:0      收藏:0      [点我收藏+]

标签:

标记计数法(Reference Counting)

主要内容

  对于一个对象A,只要有任何一个对象引用了A,则A的引用计数器就加1,当引用失效时,引用计数器就减1.只要对象A的引用计数器的值为0,则对象A就不可能再被使用。

主要缺点

  可能造成循环引用,无法回收的情况。例如,如下图,我们构造了一个列表,我们将最后一个元素的next属性指向第一个元素,即引用第一个元素,从而构成循环引用;这个时候如果我们将列表的头head赋值为null,此时列表的各个元素的计数器都不为0,同时我们也失去了对列表的引用控制,从而导致列表元素不能被回收!

技术分享

 

  引用资料:http://blog.csdn.net/hou478410969/article/details/7530032

垃圾回收算法(1)-----标记计数法

标签:

原文地址:http://www.cnblogs.com/a294098789/p/5593756.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!