2.深入理解java虚拟机--垃圾收集算法

常见的一些算法

引用计数算法

    过程:给对象添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器就减一;任何时刻计数器为0的对象就是不可能再被使用的。(摘录书)

    优点:判断效率高。

    缺点:难以解决对象之间相互引用的问题。

    结论:主流的java虚拟机中没有选用引用计数算法来管理内存

可达性分析算法

    过程:通过一系列的称为“GC Root”的对象作为起点,从这些节点开始向下搜索,搜索所走过的路径称为引用链,当一个对象到GC Root 没有任何引用链相连时,则证明此对象是不可用的。

    在java中,可作为GC Root 的对象包括:

            1.虚拟机栈(栈帧中本地变量表)中引用的对象

            2.方法区中类静态属性引用的对象

            3.方法区中常量引用的对象

            4.本地方法栈中 JNI(即Native方法)引用的对象

标记-清除算法

    过程:首先标记出所需要回收的对象,标记完成后,统一回收所有被标记的对象

    不足:

            1.效率问题: 效率不高

            2.空间问题:标记清除之后,会产生大量的不连续内存碎片,可能导致以后需要分配较大对象时,因无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作

    

复制算法

    过程:将可用内存划分为大小相等的两块,每次使用其中一块,当这块内存用完,将还活着的对象,复制到另一块,再把已使用的内存空间一次清理掉。

    优点:实现简单,运行高效

    缺点:将内存缩小到原来的一半

    注意:现在的商业虚拟机都采用这种收集算法来回收新生代

标记-整理算法

    过程:首先标记出所需要回收的对象,标记完成后,让所有存活的对象都向一端移动,然后直接清除掉端边界以外的内存

分代收集算法

    根据对象存活的周期不同,把对象分为几块,一般把java堆分为新生代和老年代,在新生代中,每次垃圾回收都有大量对象死去,自有少量存活,选用复制算法,在老年代中,对象存活率高,没有额外空间对它进行分配担保,必须使用“标记-清理” 或“标记-整理”算法进行回收。

    

    原文作者:java虚拟机
    原文地址: https://blog.csdn.net/qq_41646707/article/details/79624672
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞