15.GC时候的引用计数算法和根搜索算法(用于标示GC)

原创 2016年06月01日 10:34:25

虽然GC有助于程序运行,但GC对程序本身而言是无用的,会消耗资源。

1.GC时的计数引用

对象一旦被使用或者引用,计数器会进行+1和-1操作,当为0时被标示为垃圾。此种标示方法的弊端在于已经死亡的对象如果存在相互引用,则会一直占用内存空间,不被回收。此时会导致内存泄漏。为了解决这个问题出现了根搜索算法。

2.GC的根搜索算法

所有的内存存活对象组成一个tree.包括stack中引用的对象,常量池对象引用,class对象引用,静态对象引用。

根搜索算法的详细介绍,后面介绍。

java的回收机制----根搜索算法

根搜索算法的基本思路是通过一系列的“GC Roots”的对象作为起始点,从这些节点开始往下搜索,搜索的走过的路径称为引用链,当一个对象到“GC Roots”没有引用链可达时(也就是用图论的话说就是从G...
  • u013072041
  • u013072041
  • 2016年03月27日 11:13
  • 2046

GC的引用计数

问题:垃圾回收机制中,引用计数法是如何维护所有对象引用的? 作者:RednaxelaFX 链接:https://www.zhihu.com/question/21539353/answer/1...
  • cds9527
  • cds9527
  • 2017年01月05日 10:26
  • 329

JVM的堆和栈以及GC算法的介绍

JVM就是java虚拟机,我们可以把它理解成一个操作系统,每个不同的平台都有不同的JVM,比如linux系统和windows系统,就是因为这个原因所以java程序就有了一个很突出的特性就是 跨平台性其...
  • qq_20641565
  • qq_20641565
  • 2017年03月04日 17:17
  • 1644

引用计数 vs. GC

关于 ARC 和 GC 两种不同内存回收方式的文章。
  • yunbaIO
  • yunbaIO
  • 2016年08月24日 16:46
  • 237

【知识点】垃圾回收之引用计数之循环引用

原文地址关于引用计数法,我们可以先看一段wiki上的描述:As a collection algorithm, reference counting tracks, for each object, ...
  • jiasike
  • jiasike
  • 2016年05月09日 20:07
  • 3063

深入理解JVM03--判断对象是否存活(引用计数算法、可达性分析算法,最终判定),Eclipse设置GC日志输出,引用

堆中几乎存放着Java世界中所有的对象实例,垃圾收集器在对堆回收之前,第一件事情就是要确定这些对象哪些还“存活”着,哪些对象已经“死去”(即不可能再被任何途径使用的对象) 1、引用计数算法(Refer...
  • oChangWen
  • oChangWen
  • 2016年05月14日 17:56
  • 5810

java 对象存活分析——引用计数法&可达性分析

java虚拟机总共分为五个区域,其中三个是线程私有:程序计数器,虚拟机栈,本地方法栈,两个是线程共享:堆,方法区。线程私有的区域等到线程结束时(栈帧出栈时)会自动被释放,空间比较容易清理。而线程共享的...
  • QuinnNorris
  • QuinnNorris
  • 2017年07月13日 09:36
  • 1483

漫步IOS--引用计数函数和深浅拷贝

引用计数函数 1 alloc  开辟内存空间,让被开辟的空间的引用计数变为1,这是从0到1得过程 什么时候看到alloc什么时候开辟空间。 类方法是没办法去调用实例方法的,也没办法改变实例变量。 凡...
  • u013465022
  • u013465022
  • 2015年01月20日 16:54
  • 731

看了这些,你还能说你不理解GC原理?

引用有哪些类型? 强引用:通过new创建出来的对象。只要强引用存在,垃圾回收器将不会回收。 软引用:通过SoftReference实现软引用,系统将要发生内存溢出之前才会对这些对象进行回收。 弱引用:...
  • b_x_p
  • b_x_p
  • 2017年03月04日 21:27
  • 808

智能搜索算法--从A*算法开始说起

首先解释一下状态空间搜索。状态空间搜索法就是将问题求解过程表现为从 初始状态到目标状态寻找这个路径的过程。通俗点说,就是在解一个问题时,找到一条解题的过程可以从 求解的开始到问题的结果。由于求解问题的...
  • Bettarwang
  • Bettarwang
  • 2013年10月20日 00:10
  • 2370
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:15.GC时候的引用计数算法和根搜索算法(用于标示GC)
举报原因:
原因补充:

(最多只允许输入30个字)