常见垃圾回收算法

概述

可达性分析.png

思想：枚举根节点，做可达性分析；
根节点：类加载器、Thread、虚拟机栈的本地变量表、static成员、常量引用、本地变量表的变量等；

标记清除算法

算法分为标记和清除两个阶段，首先标记出所有需要回收的对象，在标记完成后统一回收所有；

缺点

• 效率不高，标记和清除2个阶段料率都不高；
• 产生碎片，碎片太多会导致提前GC；

复制算法

将可用内存按容量划分成大小相等的两块，每次只使用其中一块；当这一块的内存用完了，就将还存活的对象复制到另一块上面，然后再把已使用过的内存空间一次清理掉；

优点

• 实现简单，运行高效；

缺点

• 空间利用率低；

标记整理算法

标记过程仍然与“标记-清除”算法一样，但后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉边界以外的内存；

优点

• 没有了内存碎片；

缺点

• 整理内存比较耗时；

分代垃圾回收算法

• Yong区采用复制算法；
• Old区采用标记清除或标记整理；

对象分配

• 对象优先在Eden分配；
• 大对象直接进入老年代：-XX:PretenureSizeThreshold；
• 长期存活对象进入老年代：
  -XX:MaxTenuringThreshold 如果GC后存活的年龄到这个值，进入老年代；
  -XX:+PrintTenuringDistribution 发生YongGC的时候，打印一下存活对象的年龄分布；
  -XX:TargetSurvivorRatio 如果GC后存活的比例达到这个值，计算所有存活的平均年龄，平均年龄和-XX:MaxTenuringThreshold取最小值，作为进入老年代的条件；