Java回收对象判定

• 引用计数算法(Reference Counting)
  • 原理：给对象中添加一个引用计数器，当某一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用的。
  • 缺点：难解决对象之间相互循环引用的问题。造成内存泄漏问题。
    

• 可达性分析算法(根搜索算法)
  • 原理：通过一系列的称为"GC Roots"的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链(Reference Chain)，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用。
    

Java垃圾回收算法

• 标记-清除算法(Mark and Sweep)

  • 标记：从根集合进行扫描，对存活的对象进行标记(可达对象)
  • 清除：对堆内存从头到尾进行线性遍历，回收不可达对象内存

  缺点：容易产生内存碎片，标记清除之后会产生大量不连续的内存碎片，空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

  

• 复制算法(Copying)

  • 算法实现：将可用内存按容量划分为大小相等的两块，每次只使用其中一块。当这一块的内存用完后，就将还存活着的对象复制到另一块上面，然后将已使用过的内存空间一次清理掉。该算法实现简单、高效，并且不用考虑内存碎片等复杂问题。
  • 缺点：将内存缩减为原来的一边，消耗大。
    

• 标记-整理算法(Compacting)

  • 标记：从根集合进行扫描，对存活的对象进行标记
  • 整理：移动所有存活的对象，且按照内存地址次序依次排序，然后将末端内存地址以后的内存全部回收。
    

• 分代收集算法(Generational Collector)

  一般是把Java堆分为新生代和老年代，根据各个年代的特点采用最适当的收集算法。

  • 新生代：特点=>每次垃圾收集时都发现有大批对象死去，只有少量存活，选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。
  • 老年代：特点=>对象存活率高、没有额外空间对它进行分配担保，就必须适应"标记-清除算法"或者"标记-整理算法"算法进行回收。

图片来源《深入理解Java虚拟机：JVM高级特性与最佳实践（第2版）》一书以及网络收集。