金山云Java 开发面试题及参考答案

介绍一下堆、栈的概念

堆和栈是计算机内存中的两种不同的数据结构，它们在内存管理和数据存储方面有各自的特点。

栈是一种具有后进先出（LIFO）特性的数据结构。想象一下，栈就像是一摞盘子。最后放上去的盘子会最先被拿走。在计算机中，栈主要用于存储局部变量和函数调用的相关信息。当一个函数被调用时，函数的参数、局部变量以及返回地址等信息都会被压入栈中。函数执行结束后，这些信息会按照后进先出的原则从栈中弹出。栈的内存分配是由系统自动完成的，它的大小在程序运行前通常是固定的，而且栈的内存空间是连续的。如果栈空间不足，就可能会导致栈溢出的错误。

堆则是一种更为灵活的数据存储区域。它用于动态分配内存。就像是在一个大仓库里，你可以根据需要随时申请一块空间来存放东西。程序员可以使用特定的函数（在 C 和 C++ 中是 malloc 和 free，在 Java 中是 new 和 delete）来在堆中分配和释放内存。堆的内存空间不是连续的，而且分配和释放的时间由程序员控制。这就意味着如果程序员不小心，就可能会出现内存泄漏（分配了内存但没有释放）或者悬空指针（释放了内存但仍然使用指向这块内存的指针）等问题。堆的大小通常比栈要大得多，它可以用于存储较大的数据结构，比如大型数组、树、图等复杂的数据结构。