以堆为例: 随着程序运行,java堆被占用的内存越来越多,内存不够分配一个对象实例时,JVM会触发GC,清理掉死数据内存
这算法基本思路是: 给对象中添加一个引用计数器,每当有一个地方引用它时,计数器就加1;当引用失效时,计数器值就减1;任何时刻计数器为0的对象就是不可能再被使用的,将会被GC. 引用计数算法的实现简单,判定效率也很高,但很难解决对象 之间互相循环引用的问题
这算法基本思路是: 通过一序列的称为”GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链,当一个对象到GC Roots没有任何引用链相连时,则证明此对象是不可用的,将会被GC在java语言中,可作为GC Roots的对象包括下面几种 * 虚拟机栈(栈帧中的本地变量表)中引用的对象 * 方法区中类静态属性引用的对象 * 方法区中常量引用的对象 * 本地方法栈中JNI(即一般说的Native方法)引用的对象
无论是通过引用计数算法判断对象的引用数量,还是通过可达性分析算法判断对象的引用链是否可达,判断对象是否存活都与”引用”有关.我们希望描述这样一类对象:当内存空间还足够是,则能保留在内存之中,如果内存空间在进行垃圾收集后还是非常紧张,则可以抛弃这些对象,在jdk1.2之后,java对引用的概念进行了扩充,讲引用分为强引用,软引用,弱应用,虚引用4种 * 强引用就是指在程序代码之中普遍存在的,类似 “Object object=new Object”这类的引用,只要强引用还存在,垃圾收器永远不会回收掉被引用的对象 * 软引用是用来描述一些还有用但并非必须的对象,在系统将要发生内存溢出异常之前,将会把这些对象列进回收范围之中进行第二次回收.如果这次回收还没足够的内存,才会抛出内存溢出异常 * 弱引用也是用来描述非必需对象的,但是它的强度比软引用更弱一些,被弱引用关联的对象只能生成到下一次垃圾收集发送之前.当垃圾收集器工作时,无论当前内存是否足够,都会回收掉只被弱应用关联的对象 * 虚引用也称为幽灵引用或幻影引用,它时最弱的一种引用关系.一个对象是否有虚引用的存在,完全不会对其生存时间构成影响,也无通过虚引用来取得一个对象实例.
即使在可达性分析算法中不可达的对象,也并非”非死不可”的,这时候它们暂时处于”缓刑”阶段,要真正宣告一个对象死亡 ,至少要经历两次标记过程:如果对象在进行可达性分析后发现没有与GC Roots相连接的引用链,那它将会被第一次标记并且进行一次筛选,筛选的条件是此对象是否有必要finalize()方法.可以在finalize()方法使对象跟GC Roots相链接,自救
算法分为标记和清除两个阶段:首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象主要有两个不足 * 标记和清除两个过程的效率不高 * 标记清除之后会产生大量不连续的内存碎片,空间碎片太多可能会导致以后再程序运行过程中需要分配大对象时,无法找 到足够的连续内存而不得不提前触发另一次垃圾收集动作
将可用内存按容量划分大小相等的两块,每次只使用其中的一块.当这一块的内存用完了.就将还存活着的对象复制到另外一块上面,然后再把已使用过的内存空间溢出清理掉
复制收集算法在对象存活率较高时就要进行较多的复制操作,效率将会变低.根据老年代的特点,有人提出了另外一种”标记-整理”算法,标记过程与”标记-清除”算法一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向一端移动
在新生代中,每次垃圾收集是都发现有大批对象死去,只有少量存活,那就选用复制算法,只需要付出少量存活对象的复制成本就可以完成收集.而老年代中因为对象存活率高,没有额外空间对它进行分配担保,就必须使用”标记-清理”或者”标记-整理”算法来进行回收
个人博客欢迎您
