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

相关推荐
ulias2123 分钟前
各种背包问题简述
数据结构·c++·算法·动态规划
iナナ3 分钟前
初识JVM
java·jvm
m0_5704664113 分钟前
代码随想录算法训练营第二十八天 | 买卖股票的最佳实际、跳跃游戏、K次取反后最大化的数组和
java·开发语言·算法
吃着火锅x唱着歌19 分钟前
LeetCode 1537.最大得分
算法·leetcode·职场和发展
数模加油站20 分钟前
25高教社杯数模国赛【C题超高质量思路+可运行代码】第十弹
算法·数学建模·数模国赛·高教社杯全国大学生数学建模竞赛
ulias21234 分钟前
动态规划入门:从记忆化搜索到动态规划
算法·动态规划
山河君34 分钟前
webrtc之语音活动上——VAD能量检测原理以及源码详解
算法·音视频·webrtc·信号处理
THMAIL1 小时前
深度学习从入门到精通 - LSTM与GRU深度剖析:破解长序列记忆遗忘困境
人工智能·python·深度学习·算法·机器学习·逻辑回归·lstm
JuneXcy1 小时前
结构体简介
c语言·数据结构·算法
ST.J1 小时前
swing笔记
java·笔记