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

1、引用计数算法

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

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

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

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

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

2、可达性分析算法

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

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

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

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

相关推荐
mit6.824几秒前
[VT-Refine] 仿真平台 | Isaac Gym引擎 | easysim-envs配置
算法
温柔一只鬼.9 分钟前
Java数组
java·开发语言·算法
努力学算法的蒟蒻12 分钟前
day04(11.2)——leetcode面试经典150
算法·leetcode
小鱼小鱼.oO28 分钟前
java后端学习经验分享(大三进大厂版)
java·经验分享·学习
Hooomeey29 分钟前
深度解析线程与线程池:从 OS 调度内核到 Java 并发架构的演进逻辑
java·后端·架构
狂奔小菜鸡30 分钟前
Day8 | Java 方法全解析
java·后端·java ee
Mos_x39 分钟前
服务器公网IP、私网IP、弹性IP是什么?区别与应
java·后端
落日漫游41 分钟前
ArgoCD与Helm:云原生部署对比解析
java·容器·kubernetes
Yeniden1 小时前
【设计模式】享元模式(Flyweight)大白话讲解!
java·设计模式·享元模式
乙己4071 小时前
设计模式——单例模式(singleton)
java·c++·单例模式·设计模式