垃圾回收算法

  • 分代收集理论

    • 下面的几种算法本质上都是基于分代收集理论进行的,按照年轻代和老年代分别进行垃圾回收。
  • 复制算法
    image-20210901104401618

    • 老年代通常不使用复制算法,比如1G,只能用500M,空间浪费。年轻代一般会用复制算法。
    • 年轻代存在s0和s1俩个相等大小的内存区域,完美符合复制算法。
  • 标记整理算法
    image-20210901104824367

    • 避免碎片问题,空间相对规整。
  • 标记清除算法
    image-20210901104856020

    • 老年代一般用标记清除算法:如果标记得对象太多,效率不高。标记清除后可能产生大量碎片。CMS垃圾回收器使用该算法进行垃圾回收。

Q.E.D.


一个热爱生活的95后精神小伙