面经：谈谈你对堆栈溢出的理解

工作了这么多年，不论是换工作还是面试求职者，关于堆栈问题不少，和同事面试一个求职者的时候，同事出了这么一个问题考问应聘者，谈谈对堆栈溢出的理解。这个问题也是几年前某大厂考我的一个问题，印象比较深，所以在这里我就谈谈我对堆栈溢出的理解。

首先要搞清楚什么是堆栈？

堆栈是一个在计算机科学中经常使用的抽象数据类型。堆栈具有后进先出的特性。堆栈中定义了一些操作，其中push和pop是两个最典型的操作，push操作在堆栈的顶部加入一个元素。pop操作相反，在堆栈顶部移去一个元素，并将堆栈的大小减1。

堆栈溢出就是不顾堆栈中分配的局部数据块大小，向该数据块写入了过多的数据，导致数据越界。常指调用堆栈溢出，本质上一种数据结构的满溢情况。堆栈溢出可以理解为两个方面：堆溢出和栈溢出。

堆，很容易让我联想到内存堆。​所以堆溢出可以理解为内存溢出（OutOfMemory），比如不断的new 一个对象，一直创建新的对象，而不进行释放，最终导致内存超出虚拟机分配的内存空间。

如下代码展示的内存溢出：

OutOfMemory Test

        栈，很容易联想到到方法调用栈。栈溢出，可以理解为方法调用栈溢出（StackOverflow），如：一次函数调用中，栈中将被依次压入：参数，返回地址等，而方法如果递归比较深或进去死循环，就会导致栈溢出。如下：

StackOverflow Test

原因是method一直在调用自身方法，无法退出该方法，导致方法栈溢出。

解决办法：堆溢出（OutOfMemory），最直接的是通过增大堆内存，但demo中死循环开辟内存多大的内存也无法满足内存需要，所以优化内存分配以及及时回收内存才是解决此类异常的首先。栈溢出（StackOverflow），就是需要处理方法递归调用时正确处理递归结束的条件。