【JVM】判断对象能否回收的两种方法:引用计数算法,可达性分析算法

1、引用计数算法

给对象添加一个引用计数器,当该对象被其它对象引用时计数加一,引用失效时计数减一,计数为0时,可以回收。

特点:占用了一些额外的内存空间来进行计数,原理简单,判定效率高

引用计数法简单易实现,但无法解决循环引用的问题

(这种引用情况下,A和B的计数器始终大于等于1。)

应用:引用计数法适用于对象生命周期较短、没有循环引用的场景,

2、可达性分析算法

基本思路是通过根对象(GC Roots)作为起始节点集,从这些节点开始,根据引用关系向下搜索,搜索过程所走过的路径称为引用链(Reference Chain),如果某个对象到GC Roots间没有任何引用链相连,或者用图论的话来说就是从GC Roots到这个对象不可达时,则证明此对象是不可能再被使用的。

可以通过引用链到达"根"的对象存活,不可到达的对象可以回收。(这个"根" 名为GC Roots)

特点:能够正确处理循环引用,但实现相对复杂,需要递归遍历对象图。

应用:可达性分析适用于长生命周期、存在循环引用的场景,

相关推荐
摇滚侠5 分钟前
在 SpringBoot 项目中,开发工具使用 IDEA,.idea 目录下的文件需要提交吗
java·spring boot·intellij-idea
云姜.10 分钟前
java多态
java·开发语言·c++
李堇12 分钟前
android滚动列表VerticalRollingTextView
android·java
CoderCodingNo19 分钟前
【GESP】C++五级练习题 luogu-P1865 A % B Problem
开发语言·c++·算法
大闲在人29 分钟前
7. 供应链与制造过程术语:“周期时间”
算法·供应链管理·智能制造·工业工程
泉-java32 分钟前
第56条:为所有导出的API元素编写文档注释 《Effective Java》
java·开发语言
小熳芋32 分钟前
443. 压缩字符串-python-双指针
算法
Charlie_lll42 分钟前
力扣解题-移动零
后端·算法·leetcode
chaser&upper43 分钟前
矩阵革命:在 AtomGit 解码 CANN ops-nn 如何构建 AIGC 的“线性基石”
程序人生·算法
2301_790300961 小时前
Python数据库操作:SQLAlchemy ORM指南
jvm·数据库·python