1. 说明

• 1.垃圾回收不会涉及到虚拟机栈。

2. 虚拟机栈的特点

• 1.虚拟机栈（Java Virtual Machine Stack），早期也叫Java栈，是线程私有的。
• 2.每个线程在创建时都会创建一个虚拟机栈，其内部保存一个个的栈帧（Stack Frame），对应着一次次的Java方法调用。
• 3.栈是一种快速有效的分配存储方式，访问速度仅次于程序计数器。

3. 虚拟机栈的作用

• 1.虚拟机栈主管Java程序的运行，它保存方法的局部变量、部分结果，并参与方法的调用和返回。
• 2.具体来说，栈解决程序的运行问题，即程序如何执行，或者说如何处理数据。

4. 垃圾回收与虚拟机栈的关系

• 1.由于虚拟机栈是线程私有的，且其内存分配和回收具有确定性（随线程而生、随线程而灭），因此垃圾回收不会涉及到虚拟机栈。
• 2.当栈帧对应的方法执行完后，栈会将该方法对应的栈帧弹出栈，释放内存，这是由JVM自动完成的，不需要垃圾回收器的介入。

5. 垃圾回收的主要算法

5.1 标记-清除算法

• 1.标记阶段遍历所有的GC Roots对象，对从GC Roots对象可达的对象都打上一个标识。
• 2.清除阶段则对堆内存进行遍历，如果发现某个对象没有被标记为可达对象，则将其回收。
• 3.但标记和清除两个阶段的效率都不高，且标记清除之后会产生大量不连续的内存碎片。

5.2 复制算法

• 1.将可用内存按容量划分为大小相等的两块，每次使用其中的一块。
• 2.当这一块的内存用完了，就将还存活的对象复制到另一块内存上，然后把这一块内存所有的对象一次性清理掉。
• 3.复制算法优化了标记清除算法的效率低、内存碎片多问题，但如果对象的存活率很高，那么复制存活对象的时间代价也是不可忽视的。

5.3 标记-整理算法

• 1.标记过程与标记/清除算法一样，但后续步骤不是直接对可回收对象进行回收，而是让所有存活的对象都向一端移动，然后直接清理掉端边线以外的内存。
• 2.这样就解决了内存碎片的问题。