概述
分代垃圾回收并不是一个新的算法, 而是将之前的回收算法结合利用, 分场景使用.
简单来说, 分代垃圾回收的思路, 就是给每个对象都分配一个年龄, 年龄越大的, 活的越久, 被回收的概率就越小. 经验表明, 大部分对象在生成后马上就成了垃圾.
也就是说, 年轻人要多运动, 没事的时候多看看, 常回收. 老年人好静, 一般不去惊扰他老人家.
分代垃圾回收就是利用这个现象, 将堆分为了新生代和老年代, 新生代的对象大部分会马上变成垃圾, 而新生代经历过几次回收后, 对象就会晋升到老年代中. 老年代中的对象不会经常回收. 然后, 就可以针对不同分代, 利用针对性的GC算法.
实现
还记得之前的标记复制算法么? 将堆进行二等分. 在分代回收中, 也将堆进行分块, 分为新生代堆以及老年代堆.
针对新生代: 利用复制算法, 避免了内存碎片化, 同时分配内存更快速(因为新生代就是会频繁的申请内存). 同时将年龄大的对象加到老年代中.
当然, 在针对新生代的复制中, 因为要通过根集合遍历所有活动对象, 也就是要对所有对象进行遍历, 为了减少遍历次数, 通过维护一个集合(保存所有老年代中引用了新生代对象的指针), 这样就能减少对象的遍历.
针对老年代: 直接使用标记清除即可.
分析
通过对不同的对象有针对性的执行算法, 结合了不同算法的优点. 使得其吞吐量得到改善.对回收频繁的内存, 使用复制算法 速度快、内存分配也高效.
但是, 如果有的程序并并不符合年纪轻轻就死掉的规则, 一个程序的大部分对象都能够活很久, 那就适得其反了.
当然也不只有新生和老年两代, 也可以有多代.
针对分代垃圾回收就简单说一下, 因为JVM用的就是它, 网上一找一大把, 简直太多了.