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中实际使用的方案是"可达性分析"。

相关推荐
写代码的小球15 分钟前
求模运算符c
算法
ybq1951334543117 分钟前
Redis-主从复制-分布式系统
java·数据库·redis
weixin_472339461 小时前
高效处理大体积Excel文件的Java技术方案解析
java·开发语言·excel
小毛驴8501 小时前
Linux 后台启动java jar 程序 nohup java -jar
java·linux·jar
DKPT2 小时前
Java桥接模式实现方式与测试方法
java·笔记·学习·设计模式·桥接模式
好奇的菜鸟3 小时前
如何在IntelliJ IDEA中设置数据库连接全局共享
java·数据库·intellij-idea
大千AI助手4 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
DuelCode4 小时前
Windows VMWare Centos Docker部署Springboot 应用实现文件上传返回文件http链接
java·spring boot·mysql·nginx·docker·centos·mybatis
优创学社24 小时前
基于springboot的社区生鲜团购系统
java·spring boot·后端