根可达性算法：是什么、怎么做、为什么

最新推荐文章于 2024-06-11 17:24:53 发布
最新推荐文章于 2024-06-11 17:24:53 发布
阅读量1.8k 收藏 1
点赞数
CC 4.0 BY-SA版权
文章标签： python 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39691723/article/details/121379180
根可达性算法是JVM用于判断对象是否可回收的关键机制，它通过GC Roots对象开始，沿着引用链进行搜索，如果对象与GC Roots无法连接，那么该对象将被视为不可用。GC Roots主要包括虚拟机栈、方法区的静态属性、常量及本地方法栈的JNI引用。当这些引用链断裂时，对象将被垃圾收集。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1、是什么

根可达性算法是JVM中一种判断对象是否回收的算法，基本思路就是通过一系列名为”GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链(Reference Chain)，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的。

2、怎么做

基本思想是通过一系列称为“GC Roots”的对象作为起始点，从这些节点向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链（即GC Roots到对象不可达）时，则证明此对象是不可用的。

如何选取GCRoots对象呢？在Java语言中，可以作为GCRoots的对象包括下面几种：

(1). 虚拟机栈（栈帧中的局部变量区，也叫做局部变量表）中引用的对象。

(2). 方法区中的类静态属性引用的对象。

(3). 方法区中常量引用的对象。

(4). 本地方法栈中JNI(Native方法)引用的对象。

参考链接：可达性分析算法(根搜索算法GCRoots) - 简书

JVM垃圾回收算法：标记-清除算法 、复制算法、 标记-整理算法、 分代收集算法、可达性分析算法
专注于计算机研发知识和资讯分享
08-29 1246
一般将新生代划分为一块较大的Eden区和两块较小的Survivor区，每次使用Eden区和其中一块Survivor区，进行回收时，将存活的对象放入另一块Survivor区（to），清空Eden和Survivor（from）区。根据对象不同的生存周期将内存划分为不同的域，一般情况下将GC堆划分为新生代（New Generation）和 老年代（Old Generation），老年代的特点是每次垃圾回收只有少量的对象需要回收，新生代有大量的对象需要回收，根据不同区域选择不同算法。
可达性分析之三色标记算法详解
热门推荐
黄智霖的博客
03-30 1万+
二、三色标记 在前文中提到了，在CMS的并发清理阶段才产生的垃圾，会被当做浮动垃圾，会留到下一次GC再清理。其实在并发标记阶段，由于用户线程在并发运行，也就可能导致引用关系改变，导致标记结果不准确，从而引发更加严重的问题，这些发生变更的数据会在重新标记阶段被处理，那么会出现什么问题？又是如何处理的呢？ CMS算法的基础是通过可达性分析找到存活的对象，然后给存活的对象打个标记，最终在清理的时候，如果一个对象没有任何标记，就表示这个对象不可达，需要被清理。 并发标记阶段是从GC Root直接关联的对象开始枚举的
JVM基础
清风扶柳
06-08 398
一什么是JVM？ JVM就是java虚拟机，java做为一个跨平台的语言
我的JVM：GC的基础概念以及GC算法
weixin_51954021的博客
11-07 413
一、概述 垃圾收集Garbage Collection通常被称为GC，但是GC一般也指Garbage Collecting(垃圾回收这个动作)或Garbage Collector(垃圾回收器)，这些都是是JVM知识体系中非常重要的知识，也是程序员必须要掌握的技能，本文将详细讲述Java垃圾回收的概念机制以及核心算法。 二、分析 1. 什么是垃圾 我们所说的垃圾是指没有任何引用的一个对象或者多个对象(这多个对象相互引用，但是没有一个与主对象挂钩，也就是根可达算法(下文会讲)无法找到这其中任何一个对象)
JVM 根可达算法
最新发布
zhexiao
06-11 956
Java中"垃圾"通常指的是不再被程序使用和引用的对象，具体表现在没有被栈、JNI指针和永久代对象所引用的对象。Java作为一种面向对象的编程语言，它使用自动内存管理机制，其中垃圾收集器负责检测和回收不再被程序引用的对象，以释放它们占用的内存空间。以下是一些导致对象成为垃圾的常见情况：无引用对象： 当一个对象没有任何引用指向它时，它就变得不可达，成为垃圾，Java的垃圾收集器会识别这样的对象，并将它们回收。
JVM垃圾回收对象判定标准之可达性分析算法（根搜索法）
weixin_39309402的博客
03-10 2165
前文讲过引用计数法的最大缺点就是循环引用的问题，而为了解决这个问题，Java推出了可达性分析算法。可达性分析算法也称之为根搜索法，其原理是： 从GC Roots节点(起始点)出发向下搜索，如果没有任何引用链相连(即GC Roots到对象不可达)，则证明此对象不可用。 什么是引用链？ 从起始点向下搜索所走过的路径被称为引用链(Reference Chain)。 对象Object5、Objec...
根可达算法的根_GC垃圾回收算法
weixin_39638304的博客
11-21 1005
GC定义「GC」是Garbage Collection的缩写，即回收垃圾，那么「垃圾」指的是什么呢？当然这里指的不是现实世界的垃圾，在程序世界中垃圾定义为❝程序不用的内存空间视为垃圾❞「GC」需要做的是❝找到内存里面的垃圾回收垃圾，让内存空间再利用❞指针在GC 算法中，指针是不可或缺的。我们用星号(*)访问指针所引用的内存空间。例如：我们把指针「ptr」 指向的对象表示为 *「ptr」。对象，头，...
分布式图扰动算法：保持社交网络可达性
"具有可达性保留的社交网络分布式图摄动算法"结合了分布式计算的优势和图处理的策略，为解决大型有向社交网络的隐私和可达性问题提供了一个创新的解决方案。通过生成随机邻域表和利用GraphX的特性，该算法在保护节点...
可达性分析算法代码举例
m0_53611007的博客
01-18 617
看深入理解java虚拟机的时候看到3.2.4节生存还是死亡(to be or not to be)的时候看到的一段代码 有趣分享给大家 即使在可达性分析算法中判定为不可达的对象，也不是“非死不可”的，这时候它们暂时还处于“缓 刑”阶段，要真正宣告一个对象死亡，至少要经历两次标记过程：如果对象在进行可达性分析后发现没 有与GC Roots相连接的引用链，那它将会被第一次标记，随后进行一次筛选，筛选的条件是此对象是 否有必要执行finalize()方法。假如对象没有覆盖finalize()方法，或者fina
可达性分析与垃圾回收算法
qq_41299382的博客
12-16 765
在进行垃圾回收之前,需要判断对象是否已死.一共有两种方法: 1.引用计数法 算法思想:给每个对象附加一个引用计数器,每当有一个地方引用此对象时,计数器加一,每当有一个引用失效时,计数器减一,在任意时刻只要计数器为0,该对象就是不能再使用的,即对象已死. 引用计数器实现简单并且判定效率较高,但是无法解决循环引用问题.(JVM并未采用此方法) 2.可达性分析算法 Java采用此算法来判断对象是否存活....
GC时根可达算法那些是根节点gcroot
当我谈编程时我谈些什么
09-16 1609
现在主流的jdk都采用了gcroot算法，那么哪些可以作为 GC Roots； jvm中判断对象是否清理的一种方法是可达性算法. 可达性算法就是采用GC Roots 为根节点, 采用树状结构,向下搜索.如果对象直接到达GC Roots ,中间没有任何中间节点.则判断对象可回收. 而堆区是GC的重点区域,所以堆区不能作为GC roots 因为可达性算法的特性,所以可以在gc接触不到的地方作为GC Roots 1.虚拟机栈（栈帧中的本地变量表）中引用的对象； 2.方法区中的类静态属性引用的对象；
JVM-GC-根搜索算法（可达性分析、追踪性垃圾收集）
ipcaf的博客
07-17 304
缺点：根搜索算法在分析内存是否可回收时，需要保证在一致性的快照中进行。否则，无法保证分析结构准确性。优点： 实现简单、执行高效，可有效的解决 循环引用 问题。
java GC根可达性分析和对象引用
Edward_developer的专栏
02-27 1402
后面几篇文章会围绕JVM相关知识进行学习与分享，本文主要阐述如何判断对象是否是垃圾对象以及判断垃圾对象的依据来展开分析。 1.判断对象可以回收的依据？ 垃圾回收无非就是要对已经不再存活的对象视为垃圾进行回收，那么判断是否是垃圾对象主要有两种方式，分别为引用计数法和可达性分析法。 引用计数法： 顾名思义，对象有一个计数器，每当有新的引用则计数器加1，有引用失效则计数器减1，当该对象计数器值为0则说明对象不再被引用。 （1）优点：实现简单，判断高效。 （2）缺点：对象之间循环引用问题
JVM中的GC算法
IT小村
01-11 1411
一、前言 最近后台工作的活有点少，闲来回顾了 JVM 的东西，依旧挺有趣的，小结分享。 二、算法 图解 + 按点小结 1. 引用计数 原理 原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数 垃圾回收时，只用收集计数为 0 的对象。 缺点： 引用和去引用伴随加法和减法，影响性能 很难处理循环引用 其他应用 Python 2. 标记 - 清除 原理 ...
GC 三大算法
m0_50888347的博客
10-12 2295
三大 GC 算法的学习与理解
可达性算法、Java引用 详解
wowwilliam0的博客
07-27 960
转自 https://www.jianshu.com/p/8f5fa8288d9b   在堆里存放着几乎多有的java对象实例，垃圾搜集器在对堆进行回收之前，第一件事情就是确定这些对象之中哪些还“存活”着（即通过任何途径都无法使用的对象）。 一、可达性分析算法 在Java中，是通过可达性分析（Reachability Analysis）来判定对象是否存活的。该算法的基本思路就是通过一些被称...
GC算法和种类
huangwei18351的博客
07-30 2273
1.GC的概念 Garbage Collection垃圾收集 Java中，GC对象时堆空间和永久区 2.Garbage Collection算法 ①引用计数法 通过引用计算来回收垃圾 原理：对于一个对象A，只要有任何一个对象引用了A，则A的引用计数器就加1，当引用失效时，引用计数器就减1，只要对象A的引用计数器的值为0，则对象A就不可能再被使用，可以进行回收了。 上述从根对象（Gc...
可达性分析算法(根搜索算法GCRoots)
u012501054的博客
07-30 5054
转自：https://www.jianshu.com/p/b79fe594eed3 根搜索算法 概念 根搜索算法的基本思路就是通过一系列名为”GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链(Reference Chain)，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的。 这个算法的基本思想是通过一系列称为“GC Roots...
引用计数 vs 根可达算法：深入比较对象存活判定
vnjohn 博主 > 主线分享后端领域业务设计知识、源码思想、架构设计
06-29 4219
该篇博文讲解判定对象是否存活的条件通过什么方式去做的，引用计数器算法、根可达算法，在引用计数器算法中，通过简单的案例来演示在 Java 程序中并未通过该算法来判定对象是否存活，而是通过根可达算法去作判别的，罗列了 Java GC Roots 不同的种类，简要阐述了为下文作铺垫的垃圾回收算法、垃圾收集器，希望能先带你一起了解这方面的前置知识！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值