JVM内功心法-GC垃圾回收之GC垃圾回收算法

JVM内功心法-GC垃圾回收之GC垃圾回收算法

一，垃圾收集算法

1. 标记清除算法

• 标记：Collector从引用根节点开始遍历，标记所有被引用的对象。一般是在对象的Header中记录为可达对象。
• 清除：Collector对堆内存进行从头到尾的线性遍历，如果发现某个对象在其Header中没有标记为可达对象，则将其回收。
  : 算法缺点：1.回收会产生大量的碎片化空间，不利于内存的完整性及连续性，影响后续对象使用的效率。

2. 复制算法

• 它将堆上的内存分为两个大小相等的区域，一个是空闲区域，一个是活动区域，也就是有一半的区域空间一直未被使用

: 算法缺点：对空间利用率不搞，浪费空间，当对象存活率高的时候，效率比较低下

3. 标记整理算法

• 先标记出存活对象,接着把所有的存活对象移动到内存的一端,然后把另一端的所有垃圾对象全部清除

4. 分代收集算法【结合上面3中算法的优缺点对不同的内存区域进行合理化分配不同算法】

   • 根据对象的存活周期不同将[内存])划分为新生代和老年代，存活周期短的为新生代，存活周期长的为老年代。这样就可以根据每块内存的特点采用最适当的收集算法。新生代的中每次垃圾收集中会发现有大批对象死区，只有少量存活，那就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。老年代中因为对象的存活率高，没有额外的控件对它进行分配担保，就必须使用“标记-清除”或者“标记-整理”算法来进行回收。

在三大算法面世之前还有一种叫"引用计数法",这种基本是属于有bug的一种算法【假如有a b c三个对象，a引用b b引用c c引用a，这时候它们三个都会被标记为不用清理的对象，永远都回收不了】，所以这里没有进行过多的介绍

​