欢迎来到天天文库
浏览记录
ID:30861407
大小:384.44 KB
页数:9页
时间:2019-01-03
《深入理解java垃圾回收机制-java开发java经验技巧》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、深入理解Java垃圾回收机制-编程开发技术深入理解Java垃圾回收机制原文出处:cnblogs-Sunnier一、垃圾回收机制的意义Java语言中一个显著的特点就是引入了垃圾回收机制,使C++程序员最头疼的内存管理的问题迎刃而解,它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制,Java中的对象不再有“作用域”的概念,只有对象的引用才有“作用域”。垃圾冋收可以有效的防止内存泄露,有效的使用空闲的内存。ps:内存泄需是指该内存空间使用完毕Z后未回收,在不涉及复杂数据结构的一般情况下,Java?的内存泄
2、露表现为一个内存对彖的生命周期超出了程序需要它的吋间长度,我们有吋也将其称为“对象游离”o垃圾回收机制中的算法Java语言规范没有明确地说明JVM使用哪种垃圾回收算法,但是任何一种垃圾回收算法一般要做2件基木的事情:(1)发现无用信息对象;(2)冋收被无用对象占用的内存空间,使该空间可被程序再次使用。1•引用计数法(ReferenceCountingCollector)1.1算法分析引用计数是垃圾收集器屮的早期策略。在这种方法屮,堆屮每个对象实例都有一个引用计数。当一个对象被创建时,将该对彖实例分配给一个变量,该变量计数设置为1
3、。当任何其它变量被赋值为这个对象的引用时,计数加1G?二?b,则b引用的对象实例的计数器+1),但当一个对象实例的某个引用超过了生命周期或者被设置为一个新值时,对象实例的引用计数器减1。任何引用计数器为0的对象实例可以被当作垃圾收集。当一个对象实例被垃圾收集时,它引用的任何对象实例的引用计数器减1。1.2优缺点优点:引用计数收集器可以很快的执行,交织在程序运行小。对程序需要不被长时间打断的实时环境比较有利。缺点:无法检测出循环引用。如父对象有一个对了对象的引用,了对象反过來引用父对象。这样,他们的引用计数永远不可能为0.1.3引
4、用计数算法无法解决循环引用问题,例如:publicclassMain{publicstaticvoidmain(String[]args){MyObjectobjectl=newMyObject();MyObjectobject2=newMyObject();objectl.objcct=objcct2;object2.object=objectl;objectl二null;object2二nul1;}}最后面两句将objectl和object2赋值为null,也就是说objectl和object2指向的对象已经不可能再被访问,
5、但是rtr丁它们互相引用对方,导致它们的引用计数器都不为0,那么垃圾收集器就永远不会冋收它们。1.tracing算法(TracingCollector)或?标记-清除算法(markandsweep)1.1根搜索算法GCRootObjDObjE根搜索算法是从离散数学屮的图论引入的,程序把所冇的引用关系看作一张图,从一个节点GCROOT-7T-始,寻找对应的引用节点,找到这个节点以后,继续寻找这个节点的引用节点,当所有的引用节点寻找完毕之后,剩余的节点则被认为是没有被引用到的节点,即无用的节点。java中可作为GCRoot的对象有1
6、•虚拟机栈屮引用的对象(本地变量表)2.方法区中静态属性引用的对彖3.?方法区中常量引用的对象4.本地方法栈中引用的对象(Native对象)2.2tracing算法的示意图空闲表根令空闲表根集合扫描整个空间并清除空闲舉2.3标记-清除算法分析标记-清除算法采用从根集合进行扫描,对存活的对象对象标记,标记完毕后,再扫描整个空间中未被标记的对象,进行回收,如上图所示。标记-清除算法不需要进行对象的移动,并月•仅对不存活的对象进行处理,在存活对彖比较多的情况下极为高效,但由于标记-清除算法直接冋收不存活的对彖,因此会造成内存碎片。1.
7、compacting算法或?标记-整理算法环用▼空闲指针ABC根集合根集合翳鼬勰并清除根集合AC'空闲指针标记-整理算法采用标记-清除算法--样的方式进行对象的标记,但在清除吋不同,在回收不存活的对象占用的空间后,会将所冇的存活对象往左端空闲空间移动,并更新对应的指针。标记-整理算法是在标记-清除算法的基础上,又进行了对彖的移动,因此成本更高,但是却解决了内存碎片的问题。在基"FCompacting算法的收集器的实现中,一般增加句柄和句柄表。2.copying算法(CompactingCollector)该算法的提岀是为了克服句
8、柄的开销和解决堆碎片的垃圾回收。它开始时把堆分成?一个对象?面和多个空闲面,?程序从对象面为对象分配空间,当对象满了,基Tcopying算法的垃圾?收集就从根集中扫描活动对象,并将每个?活动对象复制到空闲面(使得活动对象所占的内存之间没有空闲洞),这样空闲面变成
此文档下载收益归作者所有