JVM内功心法-GC垃圾回收之GC垃圾回收算法
一,垃圾收集算法
- 标记清除算法
- 标记:Collector从引用根节点开始遍历,标记所有被引用的对象。一般是在对象的Header中记录为可达对象。
- 清除:Collector对堆内存进行从头到尾的线性遍历,如果发现某个对象在其Header中没有标记为可达对象,则将其回收。
- 复制算法
- 它将堆上的内存分为两个大小相等的区域,一个是空闲区域,一个是活动区域,也就是有一半的区域空间一直未被使用
- 标记整理算法
- 先标记出存活对象,接着把所有的存活对象移动到内存的一端,然后把另一端的所有垃圾对象全部清除
-
分代收集算法【结合上面3中算法的优缺点对不同的内存区域进行合理化分配不同算法】
- 根据对象的存活周期不同将内存划分为新生代和老年代,存活周期短的为新生代,存活周期长的为老年代。这样就可以根据每块内存的特点采用最适当的收集算法。新生代的中每次垃圾收集中会发现有大批对象死区,只有少量存活,那就选用复制算法,只需要付出少量存活对象的复制成本就可以完成收集。老年代中因为对象的存活率高,没有额外的控件对它进行分配担保,就必须使用“标记-清除”或者“标记-整理”算法来进行回收。
在三大算法面世之前还有一种叫"引用计数法",这种基本是属于有bug的一种算法【假如有a b c三个对象,a引用b b引用c c引用a,这时候它们三个都会被标记为不用清理的对象,永远都回收不了】,所以这里没有进行过多的介绍