垃圾收集六大算法全面理解

计数法

算法描述

• 通过分析对象被引用的次数来判断是否可以被回收

不足

• 最古老的垃圾收集算法
• 无法处理两个对象循环引用问题
• 性能问题

标记清除算法（Mark-Sweep）

算法描述

• 仅清理标记的，未标记的不做任何处理。如图可知，仅仅是把一些可以回收的对象及逆行了回收，其它存活对象和未使用的区域不做任何处理

优点

• 实现简单
• 兼容保守式GC算法（保守式GC对象是无法移动的）

不足

• 内存空间碎片化严重
• 效率问题（分块不连续，分配大对象需要寻找合适的内存空间）

复制算法（Coping）

算法描述

• 为了解决效率问题和空间碎片问题而产生的。空间一分为二，将可回收对象清除，将存活对象复制到另一半空间。目前java1.8中年轻代使用的就是复制算法，因为大部分对象都是可被回收的

优点

• 执行效率高
• 没有内存碎片

不足

• 内存空间只能使用1/2

节省内存方法

• 把内存划分：一块较大的Eden，两块较小的Survivor
• 每次使用Eden和其中一个Survivor区
• 回收时将两个区存活对象放大另一个Survivor区
• -XX:SurvivorRatio=8
  Eden 区 / Survivor 区 = 8 : 1 : 1

标记整理(压缩)算法（Mark-Compact）

看名字就容易猜到，先标记出可回收对象，然后再对存活的对象进行整理，可以解决复制算法的内存问题也可以解决标记清除算法的碎片问题，简直完美（完美表情）

算法描述

• 为解决标记清除碎片化问题与复制算法内存空空间只能使用1/2问题而产生。会对回收后的存活对象进行整理

不足

• 效率不如标记清除和复制算法

分代收集算法

不是一种具体的算法，仅仅是对算法的组合，通过对不同的区域使用不同的算法

新生代：复制算法-》特点是每次垃圾回收时都有大量垃圾需要被回收
老年代：标记清除、标记整理算法-》特点是每次垃圾回收时只有少量对象需要被回收

分区算法

将整个堆空间分为多个小空间，然后针对垃圾比例较高的区域进行GC，这样可以提高每次GC的耗时