Java中的垃圾回收

标记-清除算法

首先遍历堆中的对象, 标记出所有存活的对象, 接着清除未标记的对象

实现简单, 能处理堆中所有的对象

标记和清除过程中会产生内存碎片, 影响后续内存分配效率

标记-整理算法

首先标记出内存中所有存活的对象, 然后将存活的对象整理到一边, 最后清除未标记的对象

避免了内存碎片问题

整理阶段需要移动对象, 导致额外开销

复制算法

将内存分为两部分, 每次只使用其中一半, GC时将存活的对象复制到另一半, 清除原区域中的所有对象

无需处理内存碎片, 分配效率高

浪费了一半的空间

Serial(串行)

复制算法

标记-整理算法

最基础, 单线程的收集器, 适用于内存较小, CPU核数较少的环境

ParNew(并行)

复制算法

标记-整理算法

Serial的多线程版本.

年轻代并行收集, 老年代通常配合Serial Old(单线程).

ParallelScavenge

复制算法

标记-整理算法

注重吞吐量, 目的是达成一个可控的自适应GC时间

CMS

复制算法

标记-清除算法

追求最短停顿时间.

老年代使用并发的标记-清除算法, 会产生内存碎片.

G1

复制算法

标记-整理算法

化代分区的收集器. 整体看是标记-整理, 局部(Region)看是复制, 它将堆划分为区域, 实现了可预测的停顿时间.