java垃圾回收机制中的引用计数算法

垃圾回收机制

java 语言中一个显著的特点就是引入了java回收机制,是c++程序Q员最头疼的内存管理的问题迎刃而解,它使得java程序员在编写程序的时候不在考虑内存管理。由于有个垃圾回收机制,iava中的额对象不在有"作用域"的概念,只有对象的引用才有"作用域"。垃圾回收可以有效的防止内存泄露,有效的使用空闲的内存。

内存泄露 :指该内存空间使用完毕后未回收,在不涉及复杂数据结构的一般情况下,java的内存泄露表现为一个内存对象的生命周期超出了程序需要

它的时间长度,我们有是也将其称为"对象游离";

垃圾回收机制的算法

java语言规范没有明确的说明JV 使用哪种垃圾回收算法,但是任何一种垃圾回收算法一般要做两件基本事情:

(1)发现无用的信息对象;(2)回收将无用对象占用的内存空间。使该空间可被程序再次使用。
1.引用计数法(Reference Counting Collector)

算法分析:

当引用计数算法是垃圾回收器中的早起策略,在这种方法中,堆中的每个对象实例都有一个引用计数器,点一个对象被创建时,且该对象实例分配给个变量,该变量计数设置为1,当任何其他变量赋值为这个对象的引用时,计数加1,(a-b,则b引用的对象实例计数器+1) 但当一个对象实例的

某个引用超过了生命周期或者被设置为一个新值时,对象实例的引用计数器减1,任何引用计数器为0 的对象实例可以当做垃圾收集。 当一个对象的实例被垃圾收集是,它引用的任何对象实例的引用计数器减1。

引用计数机制,是一个简单有效的机制,但存在两个关键的问题

问题一:消耗额外的内存空间

要给每个对象都安排一个计数器(如果计数器按照两个字节算)如果整个程序中的对象数目很多,总的消耗的空间也会非常多。

尤其是如果每个对象体积比较小(假设每个对象4个字节)计算器消耗的空间,已经达到对象空间的一半了。

公摊面积~~ 总楼层越高 公摊面积越大~~实际的得房率越低~~

问题二:引用计数可能会产生"循环引用问题"此时,引用计数就无法正确工作了

先进行下述工作

java 复制代码
class Test{
Test t;
}
Test a = new Test();
Test b = new Test();

然后紧接着把 a.t = b; b.t = a;

java 复制代码
a.t = b;
b.t = a;

由上述操作以后就变成了两个对象四个引用,每个对象都是两个引用指向他。

然后在进行如下操作

java 复制代码
a = null;
b = null;

上述代码出现问题了!!!

此时两个对象,引用计数都不是0 ! ! 不能被GC回收! ! 但是这俩对象又无法使用! !

非常类似于" 死锁 "

总结

既然他纯在这样的问题Java就没有引入这样的方法,而Java中实际使用的方案是"可达性分析"。

相关推荐
橘猫云计算机设计1 小时前
基于Springboot的自习室预约系统的设计与实现(源码+lw+部署文档+讲解),源码可白嫖!
java·spring boot·后端·毕业设计
Tech Synapse1 小时前
基于Surprise和Flask构建个性化电影推荐系统:从算法到全栈实现
python·算法·flask·协同过滤算法
秋书一叶1 小时前
SpringBoot项目打包为window安装包
java·spring boot·后端
終不似少年遊*1 小时前
国产之光DeepSeek架构理解与应用分析04
人工智能·python·深度学习·算法·大模型·ds
天天扭码1 小时前
一分钟解决 | 高频面试算法题——最大子数组之和
前端·算法·面试
碎梦归途2 小时前
23种设计模式-结构型模式之外观模式(Java版本)
java·开发语言·jvm·设计模式·intellij-idea·外观模式
杰杰批2 小时前
力扣热题100——矩阵
算法·leetcode·矩阵
明月看潮生2 小时前
青少年编程与数学 02-016 Python数据结构与算法 28课题、图像处理算法
图像处理·python·算法·青少年编程·编程与数学
极客先躯2 小时前
高级java每日一道面试题-2025年4月13日-微服务篇[Nacos篇]-Nacos如何处理网络分区情况下的服务可用性问题?
java·服务器·网络·微服务·nacos·高级面试
_GR2 小时前
2025年蓝桥杯第十六届C&C++大学B组真题及代码
c语言·数据结构·c++·算法·贪心算法·蓝桥杯·动态规划