Java教程

垃圾收集算法

本文主要是介绍垃圾收集算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

判断对象是否存活的方法

引用计数

对象有一个属性引用次数,当对象被引用时,该属性值加一。当对象取消引用时减一。引用次数为0时,表明该对象不会再被使用,认为是死亡对象。

可达性分析

从GC Roots开始往下搜索对象,搜索的路径构成引用链。若一个对象无引用链与GC Roots相连为不可达,否则可达。

GC Roots:

  • 虚拟机栈中引用的对象
  • 方法区静态属性引用的对象
  • 方法区常量引用的对象
  • 本地方法栈中JNI引用的对象

垃圾收集算法

标记-清除(Mark Sweep)算法

每个对象对应一个标记位,记录是否可达。

  1. 标记。对空间中对象进行可达性分析,标记可达对象。
  2. 清除不可达对象。

优点:

  • 只需找到对象被一个GC Roots可达的对象引用即可判断可达。
  • 不移动对象
    缺点:
  • 内存碎片问题。当执行多次标记清除算法后,会产生大量小的内存碎片。当要创建大对象,会遇到无足够连续空间分配。
  • 标记和清除两个过程的效率都不高。标记要递归和遍历整个空间一遍,清除也要遍历整个空间一遍。

标记-压缩(Mark Compact)算法

  1. 标记。对空间中对象进行可达性分析,标记可达对象。
  2. 压缩。将可达对象全部移向空间的一端,清除可达对象边界之外的内存空间。

优点:

  • 无内存碎片问题。
  • 压缩过程,移动对象的效率不高。
    缺点:
  • 当存活的对象多时,复制次数变多,效率变低。

复制(Copy)算法

将内存空间分为两半A0、A1。

  1. 对空间A0进行可达性分析,标记可达对象。
  2. 将可达对象复制到空间A1, 清除A0空间。

优点:

  • 无内存碎片问题。
  • 实现简单
    缺点:
  • 内存空间仅一半可利用,空间利用率不高
这篇关于垃圾收集算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!