目录
-
-
-
-
- [1. 说明](#1. 说明)
- [2. 虚拟机栈的特点](#2. 虚拟机栈的特点)
- [3. 虚拟机栈的作用](#3. 虚拟机栈的作用)
- [4. 垃圾回收与虚拟机栈的关系](#4. 垃圾回收与虚拟机栈的关系)
- [5. 垃圾回收的主要算法](#5. 垃圾回收的主要算法)
-
- [5.1 标记-清除算法](#5.1 标记-清除算法)
- [5.2 复制算法](#5.2 复制算法)
- [5.3 标记-整理算法](#5.3 标记-整理算法)
-
-
-
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.这样就解决了内存碎片的问题。