新生代垃圾回收为啥使用标记复制算法？

新生代垃圾回收采用**标记-复制（Mark-Copy）算法**的原因，主要是因为它非常适合新生代的内存特点： ### 一、新生代特点： - **对象生命周期短暂**：大部分新生代对象（80%～90%）会很快变成垃圾，存活率低。 - **回收频率高**：新生代内存回收频繁，效率要求高。 ### 二、标记-复制算法原理： 将内存空间划分为两部分（通常是大小相同的两个区，如Survivor区），每次回收时： 1. 标记存活对象。 2. 将存活对象直接复制到另一块空闲内存区域。 3. 原来的内存空间整体清空。 ### 三、为什么新生代要用标记-复制？ **1\. 回收效率高，速度快：** - 新生代大部分对象存活率低，复制存活对象成本低。 - 直接将存活对象复制走，剩余垃圾对象统一丢弃，不需要逐一回收，效率极高。 **2\. 不产生内存碎片：** - 标记-复制后的存活对象全部集中存放，内存布局紧凑。 - 避免了老年代常见的内存碎片问题。 **3\. 空间换时间的策略适合新生代：** - 新生代较小，复制成本低，即使浪费一部分内存空间，也能显著提升GC效率。 ### 四、与标记-清除或标记-整理对比： | 算法 | 速度 | 内存碎片 | 空间开销 | 适合场景 | |------|------|----------|----------|----------| | 标记-复制 | 快 | 无碎片 | 高（浪费一半空间） | 存活率低、新生代 | | 标记-清除 | 慢 | 易产生碎片 | 低 | 存活率高、老年代 | | 标记-整理 | 较慢 | 无碎片 | 低 | 存活率高、老年代 | - 新生代垃圾多，适合牺牲空间换取极高效率。 - 老年代垃圾少，使用标记-清除或标记-整理避免空间浪费。 ### 五、总结： 新生代之所以用标记-复制算法，根本原因是**新生代对象死亡率极高**，标记-复制算法能以**空间换时间**的方式快速、高效地回收垃圾，同时避免碎片，满足新生代高频、快速的回收需求。