美文网首页
垃圾回收机制和算法

垃圾回收机制和算法

作者: 健倾心语 | 来源:发表于2018-12-31 18:19 被阅读4次

    1.引用计数法
    2.标记清除法
    3.复制算法:用于新生代 s0,s1
    4.分代算法:新生代,老年代
    垃圾回收机制、内存溢出、内存泄露区别
    什么是垃圾回收机制?不定时的向堆内存清理不可达(不经常使用)对象,这些对象不可能百分百被垃圾回收机制进行回收的。
    c++,C人工处理垃圾回收。

    System.gc() 手动回收垃圾。
    要想尽可能促使垃圾回收。可以设置一个新的对象置为空。
    如何知道执行了该方法:
    重写finalize()方法,该方法是gc()方法前会执行的方法。在该方法中可以打印一条语句,作为标记

    内存溢出与内存泄露的区别:
    内存溢出:需要4g内存,只支持3g内存溢出
    内存泄露:定义了很多静态变量,垃圾没有被回收,对象没有被应用,报错内存泄露

    引用计数法:
    在堆内存当中创建了一个User对象,
    如果使用该方法的话,就会给这对象做标记,
    如果说该标记标志为0的时候,就会被回收
    而假设他会有15次机会,经过一段时间,发现该对象没有被应用,那么就会减1变为14次,如果发现该对象被引用的时候,就会增加一次,变为15次

    总结
    每个对象都会有一个标记,默认为15次,gc回收时,对象现在不可达,减1,可达就加1

    但是无法检测到循环引用:如父类对象中有一个对子类对象的引用,子对象反过来引用父对象。这样,他们的引用计数永远不可能为0,而每一次的加减非常的浪费内存。

    复制算法:用于新生代中。(s0和s1大小相等)
    原理:当s0区存在不可达对象的时候,就会把s0的可达对象复制到s1区中去,s0剩下的不可达对象就会被全部清除掉

    优点:连续性,不会产生碎片化

    标记清除与标记压缩算法:0可达,1不可达
    例如创建了一个user对象 被标记为0
    user2 被标记为0
    user3 0

    当user变成不可达时,标记就会标记为1 就会被回收掉
    缺点:不是连续的

    标记压缩算法:一般用于老年代中
    把不可达的对象放到前面,把可达对象放到后面,然后会把这些不可达对象进行压缩,被一块回收。就解决了标记算法的不可连续性,而实现了回收的连续性,没有碎片

    分代收集算法:
    分为新生代和老年代,不同的代进行不同的回收算法
    垃圾回收如果频繁回收,会降低程序的效率。因为当进行垃圾回收时,其他线程都会被暂停。

    垃圾收集器:
    串行收集器:单线程收集垃圾,效率低
    并行收集器:多线程,效率高

    相关文章

      网友评论

          本文标题:垃圾回收机制和算法

          本文链接:https://www.haomeiwen.com/subject/bnrwlqtx.html